Female fertility is essential to any beef breeding program. However, little genetic gain has been made due to long generation intervals and low levels of phenotyping. Days to calving (DC) is a fertility trait that may provide genetic gain and lead to an increased weaning rate. Genetic parameters and correlations were estimated and compared for DC across multiple joinings (first, second and third+) and lactation status (lactating and non-lactating) for a tropical composite cattle population where cattle were first mated as yearlings. The genetic correlation between first joining DC and mature joining DC (third+) was moderate–high (0.55–0.83). DC was uncorrelated between multiparous lactating and non-lactating cows (rG = −0.10). Mature joining DC was more strongly correlated with second joining lactating DC (0.41–0.69) than with second joining non-lactating DC (−0.14 to −0.16). Thus, first joining DC, second joining DC and mature joining DC should be treated as different traits to maximise genetic gain. Further, for multi-parous cows, lactating and non-lactating DC should be treated as different traits. Three traits were developed to report back to the breeding programs to maximise genetic gain: the first joining days to calving, the second joining days to calving lactating and mature days to calving lactating.