Enteric methane emissions from beef cattle are a significant component of total greenhouse gas emissions from agriculture. The variation between beef cattle in methane emissions is partly genetic, whether measured as methane production, methane yield (methane production/DMI), or residual methane production (observed methane production - expected methane production), with heritabilities ranging from 0.19 to 0.29. This suggests methane emissions could be reduced by selection. Given the high cost of measuring methane production from individual beef cattle, genomic selection is the most feasible approach to achieve this reduction in emissions. We derived genomic EBV (GEBV) for methane traits from a reference set of 747 Angus animals phenotyped for methane traits and genotyped for 630,000 SNP. The accuracy of GEBV was tested in a validation set of 273 Angus animals phenotyped for the same traits. Accuracies of GEBV ranged from 0.29 ± 0.06 for methane yield and 0.35 ± 0.06 for residual methane production. Selection on GEBV using the genomic prediction equations derived here could reduce emissions for Angus cattle by roughly 5% over 10 yr.