There is concern in the beef industry that selecting bulls for feed efficiency based on residual feed intake (RFI) may have a negative impact on bull reproductive performance and fertility. Here we investigated the impact of selection of bulls for low RFI on breeding soundness evaluation (BSE), reproductive performance, and fertility of bulls under natural service in multisire mating groups on pasture. Of the 412 RFI-tested bulls available, 98 (23.8%) were culled for performance, type, temperament, or other reasons, and 88 (21.4%) were culled for failing BSE, for an overall cull rate of 45.1%. From among the 314 bulls subjected to BSE, 32 (10.2%), 20 (6.4%), and 36 (11.4%) were culled for poor feet and legs, scrotal circumference, and semen quality, respectively. The BSE traits were not different (P > 0.10) between bulls categorized as either inefficient (+RFI) or efficient (-RFI), but the proportion of bulls that failed to meet the 60% minimum sperm motility requirement tended (P = 0.07) to be greater in the -RFI group than in the +RFI group (10.2% vs. 4.4%, respectively). In a subpopulation of 115 bulls, individual progressive sperm motility was greater (P < 0.05) in +RFI (85%) than -RFI (80%) bulls. A multisire natural mating experiment was conducted during 2 consecutive breeding seasons (2006 to 2007 and 2007 to 2008) using 18 +RFI and 18 -RFI bulls. The overall calving rate (calves born/cows exposed) was 72.9%. Mean number of progeny per sire was significantly greater (P < 0.01) in -RFI bulls (18.3) than in +RFI bulls (11.8). Selection for feed efficiency based on RFI appears to have no detrimental impact on reproductive performance and fertility in beef bulls bred in multisire groups on pasture. However, the decreased sperm motility and the greater number of progeny per sire associated with -RFI status need further investigation.