Methane production from rumen methanogenesis contributes approximately 71% of greenhouse gas emissions from the agricultural sector. This study has performed genomic predictions for methane production from 99 sheep across 3 yr using a residual methane phenotype that is log methane yield corrected for live weight, rumen volume, and feed intake. Using genomic relationships, the prediction accuracies (as determined by the correlation between predicted and observed residual methane production) ranged from 0.058 to 0.220 depending on the time point being predicted. The best linear unbiased prediction algorithm was then applied to relationships between animals that were built on the rumen metabolome and microbiome. Prediction accuracies for the metabolome-based relationships for the two available time points were 0.254 and 0.132; the prediction accuracy for the first microbiome time point was 0.142. The second microbiome time point could not successfully predict residual methane production. When the metabolomic relationships were added to the genomic relationships, the accuracy of predictions increased to 0.274 (from 0.201 when only the genomic relationship was used) and 0.158 (from 0.081 when only the genomic relationship was used) for the two time points, respectively. When the microbiome relationships from the first time point were added to the genomic relationships, the maximum prediction accuracy increased to 0.247 (from 0.216 when only the genomic relationship was used), which was achieved by giving the genomic relationships 10 times more weighting than the microbiome relationships. These accuracies were higher than the genomic, metabolomic, and microbiome relationship matrixes achieved alone when identical sets of animals were used.