The objectives of this study were to estimate heritability for scrotal circumference (SC) and semen traits and their genetic correlations (rg) with birth weight (BRW). Semen traits were recorded for Line 1 Hereford bulls (n = 841), born in 1963 or from 1967 to 2000, that were selected for use at Fort Keogh (Miles City, MT) or for sale. Semen was collected by electroejaculation when bulls were a mean age of 446 d. Phenotypes were BRW, SC, ejaculate volume, subjective scores for ejaculate color, swirl, sperm concentration and motility, and percentages of sperm classified as normal and live or having abnormal heads, abnormal midpieces, proximal cytoplasmic droplets (primary abnormalities), bent tails, coiled tails, or distal cytoplasmic droplets (secondary abnormalities). Percentages of primary and secondary also were calculated. Data were analyzed using multiple-trait derivative-free REML. Models included fixed effects for contemporary group, age of dam, age of bull, inbreeding of the bull and his dam, and random animal and residual effects. Random maternal and permanent maternal environmental effects were also included in the model for BRW. Estimates of heritability for BRW, SC, semen color, volume, concentration, swirl, motility, and percentages of normal, live, abnormal heads, abnormal midpieces, proximal cytoplasmic droplets, bent tails, coiled tails, distal cytoplasmic droplets, and primary and secondary abnormalities were 0.34, 0.57, 0.15, 0.09, 0.16, 0.21, 0.22, 0.35, 0.22, 0.00 0.16, 0.37, 0.00 0.34 0.00, 0.30, and 0.33, respectively. Estimates of rg for SC with color, volume, concentration, swirl, motility, and percentages of live, normal, and primary and secondary abnormalities were 0.73, 0.20, 0.77, 0.40, 0.34, 0.63, 0.33, -0.36, and -0.45, respectively. Estimates of rg for BRW with SC, color, volume, concentration, swirl, motility, and percentages live, normal, and primary and secondary abnormalities were 0.28, 0.60, 0.08, 0.58, 0.44, 0.21, 0.34, 0.20, -0.02, and -0.16, respectively. If selection pressure was applied to increase SC, all of the phenotypes evaluated would be expected to improve. Predicted correlated responses in semen characteristics per genetic SD of selection applied to SC were 0.87 genetic SD or less. If selection pressure was applied to reduce BRW, the correlated responses would generally be smaller but antagonistic to improving all of the phenotypes evaluated. Predicted correlated responses in SC and semen characteristics per genetic SD of selection applied to BRW were less than 0.35 genetic SD.