ABSTRACT: Improvements in bull reproductive performance are necessary to optimize the efficiency of cattle production. Female fertility has been enhanced through assisted reproductive technologies as well as genetic selection; however, improving beef bull fertility has been largely ignored. Phenotypes routinely collected at bull semen collection facilities are believed to affect fertility and provide the phenotypes necessary for a genetic evaluation. The first objective of this study was to determine the significant fixed effects for modeling beef bull fertility using data from bull semen collection facilities. The second objective was to estimate variance components, heritabilities, repeatabilities, and correlations between beef bull semen attributes. Beef bull fertility phenotypes including volume (VOL), concentration (CONC), number of spermatozoa (NSP), initial motility (IMot), post-thaw motility (PTMot), 3-h post-thaw motility (3HRPTMot), percentage of normal spermatozoa (%NORM), primary abnormalities (PRIM), and secondary abnormalities (SEC) were obtained from two bull semen collection facilities. A total of 1,819 Angus bulls with 50,624 collection records were analyzed. Of the fixed class and covariate effects tested, the significant class effects were collection location and collection day within year and the significant covariate effects included age at collection, days since previous collection, and cumulative comprehensive climate index (CCI). For this study, the CCI was calculated for a 75-d period including the 61-d spermatogenesis cycle and 14-d epididymal transit time. The 75 d prior to collection accounted for the environmental stress a bull may have experienced over the course of development of the spermatozoa, which was more significant than the CCI calculated for collection day or spermatogenesis start date. Pre-thaw beef bull semen traits had low heritability estimates of 0.11 ± 0.02 (VOL), 0.09 ± 0.02 (CONC), 0.08 ± 0.02 (NSP), and 0.12 ± 0.03 (IMot). Heritabilities of post-thaw beef bull semen attributes were more variable at 0.10 ± 0.02 (PTMot), 0.05 ± 0.04 (3HRPTMot), 0.10 ± 0.04 (%NORM), 0.03 ± 0.03 (PRIM), and 0.18 ± 0.04 (SEC). Correlations of breeding values for these traits with scrotal circumference (SC) expected progeny difference (EPD) are low. The low to moderate heritability estimates indicate that genetic improvement can be made in beef bull semen quality traits if new tools are developed to augment the scrotal circumference EPD that are currently available within the industry.