The measured and computed laminar burning velocities of methane-air mixtures at higher mixture temperatures are reported in this paper. The experiments and computations were performed for a wide range of mixture temperatures and equivalence ratios. The unburned mixture temperature ranges from 370 to 650 K. Computational predictions of burning velocities were carried out with GRI-Mech 3.0, San Diego mechanism, and Konnov mechanism for methane-air mixtures. The measured burning velocities match very well with the numerical predictions for all mixture temperatures and existing experimental results for mixtures at ambient temperature. Another contribution of the present work is the variation of the measured power-law temperature exponent with mixture equivalence ratios. The maximum burning velocity (even at high mixture temperatures) and minimum temperature exponent magnitudes were observed to exist for slightly richer mixtures.