Bulls are used across a wide variety of environments through the use of artificial insemination. However, not all bulls rank the same for genetic merit in all environments. Sire selection could be more accurate via improved methods of characterization. The objective of this study was to evaluate the presence of genotype by environment (GxE) interaction for stayability in Red Angus in the United States. Environments were defined as nine regions within the continental United States with similar temperature-humidity indices. Stayability was defined as having a calf at age 4 given that the cow had a calf at age 2. A probit sire model was used to determine the heritability on the underlying scale. The percentage of females that calved at age 2 that also calved at age 4 ranged from 32.9 to 58.5% across regions and was 55.0% for the national data set. The heritability of stayability ranged from 0.10 to 0.57 across regions and was 0.12 for the national data set. Genetic correlations were estimated for stayability between all pairs of regions. An estimate of less than 0.80 indicates GxE at a level for concern. Genetic correlations between regions ranged from 0.32 to 0.87 and were <0.80 for 29 of 36 region pairs.