Records of methane emissions from 1,501 cows on 14 commercial farms in 4 regions of Spain were collected from May 2018 to June 2019. Methane concentrations (MeC) were measured using a nondispersive infrared methane detector installed within the feed bin of the automatic milking system during 14-to 21-d periods. Rumination time (RT; min/d) was collected using collars with a tag that registered time (minutes) spent eating and ruminating. The means of MeC and methane production (MeP) were 1,254.28 ppm and 182.49 g/d, respectively; mean RT was 473.38 min/d. Variance components for MeC, MeP, and RT were estimated with REML using pedigree and genomic information in a single-step model. Heritabilities for MeC and MeP were 0.11 and 0.12, respectively. Rumination time showed a slightly larger heritability estimate (0.17). The genetic correlation between MeP and MeC was high (>0.95), suggesting that selection on either trait would lead to a positive correlated response on the other. Negative correlations were estimated between RT and MeC (−0.24 ± 0.38) and MeP (−0.43 ± 0.35). Methane concentration and MeP had slightly positive correlations with milk yield (0.17 ± 0.39 and 0.21 ± 0.36), protein percentage (0.08 ± 0.32 and 0.30 ± 0.45), protein yield (0.22 ± 0.41 and 0.31 ± 0.35), fat percentage (0.02 ± 0.40 and 0.27 ± 0.36), and fat yield (0.27 ± 0.28 and 0.29 ± 0.28) from bivariate analyses. Rumination time had positive correlations with milk yield (0.41 ± 0.75) and protein yield (0.26 ± 0.57) and negative correlations with fat yield (−0.45 ± 0.32), protein percentage (−0.15 ± 0.38), and fat percentage (−0.40 ± 0.47). A positive approximated genetic correlation was estimated between fertility and MeC (0.10 ± 0.05) and MeP (0.18 ± 0.05), resulting in slightly higher CH 4 production when selecting for better fertility [days open estimated breeding values (EBV) are expressed with mean 100 and SD 10, inversely related to days from calving to conception; that is, greater days open EBV implies better fertility]. Positive correlations were also estimated for stature with MeC and MeP (0.30 ± 0.04 and 0.43 ± 0.04, respectively). Other type traits (chest width, udder depth, angularity, and capacity) were positively correlated with methane traits, possibly because of higher milk yield and higher feed intake from these animals. Rumination time showed positive EBV correlations with production traits and type traits, and negative correlations with somatic cell count and body condition score. Based on the genetic correlations and heritabilities estimated in this study, methane is measurable and heritable, and estimates of genetic correlations suggest no strong opposition to current breeding objectives in Spanish Holsteins.