The objective of the study presented here was to analyze the genetic relationships among heifer pregnancy (HP), age at first calving (AFC), stayability (STAY), average annual productivity of the cow, in kilograms of weaned calf per cow per year (PRODAM), postweaning weight gain (PWG), and hip height (HH) of Nelore females from 12 Brazilian herds. (Co)variance components were obtained by six-trait animal model using Gibbs sampling. The posterior mean of the heritability estimates were 0.37, 0.18, 0.19, 0.16, 0.21, and 0.37 for HP, AFC, STAY, PRODAM, PWG, and HH, respectively. In general, the genetic correlations were strong between traits related to reproduction, for example, −0.85 between HP and AFC, and 0.94 between STAY and PRODAM. Weak genetic correlations were obtained between reproductive and growth traits (absolute values ranging from 0.02 to 0.30). Although weak, the genetic correlations between PWG and reproductive traits were favorable, whereas the genetic correlations between HH and reproductive traits were close to zero and slightly unfavorable for HP, AFC, and STAY. An increase of HH is therefore expected to have little or no negative effect on the reproductive performance of females. The posterior mean of genetic correlation between PWG and HH was moderate (0.50). On the basis of the heritability, genetic correlation estimates, and time to obtain data, HP and PRODAM seems to show the best potential as selection criteria to improve the productive and reproductive performance of Nelore females. In principle, it is possible to select for increased PWG without compromising the reproduction of Nelore females. However, selection for PWG may result in an increase of female HH as a correlated response, a fact that could increase management costs in advanced generations of selection. In the light of the results, all traits studied here can be used as selection criteria and there is no strong evidence of genetic antagonism among traits related to reproduction and growth of Nelore females.