Our aim was to investigate the genetic correlations between CH4 production and body conformation, fertility, and health traits in dairy cows. Data were collected from 10 commercial Holstein herds in Denmark, including 5,758 cows with records for body conformation traits, 7,390 for fertility traits, 7,439 for health traits, and 1,397 with individual CH4 measurements. Methane production was measured during milking in automatic milking systems, using a sniffer approach. Correlations between CH4 and several different traits were estimated. These traits were interval between calving and first insemination, interval between first and last insemination, number of inseminations, udder diseases, other diseases, height, body depth, chest width, dairy character, top line, and body condition score. Bivariate linear models were used to estimate the genetic parameters within and between CH4 and the other traits. In general, the genetic correlations between CH4 and the traits investigated were low. The heritability of CH4 was 0.25, and ranged from 0.02 to 0.07 for fertility and health traits, and from 0.17 to 0.74 for body conformation traits. Further research with a larger data set should be performed to more accurately establish how CH4 relates to fertility, health, and body conformation traits in dairy cattle. This will be useful in the design of future breeding goals that consider the production of CH4.