Land use change from forests to grazing lands is one of the important sources of greenhouse gas emissions in many parts of the tropics. The objective of this study was to analyze the extent of soil organic carbon (SOC) loss from the conversion of native forests to pasturelands in Mexico. We analyzed 66 sets of published research data with simultaneous measurements of soil organic carbon stocks between native forests and pasturelands in Mexico. We used a generalized linear mixed effect model to evaluate the effect of land use change (forest versus pasture), soil depth, and original native forest types. The model showed that there was a significant reduction in SOC stocks due to the conversion of native forests to pasturelands. The median loss of SOC ranged from 31.6% to 52.0% depending upon the soil depth. The highest loss was observed in tropical mangrove forests followed by highland tropical forests and humid tropical forests. Higher loss was detected in upper soil horizon (0–30 cm) compared to deeper horizons. The emissions of CO2 from SOC loss ranged from 46.7 to 165.5 Mg CO2 eq. ha−1 depending upon the type of original native forests. In this paper, we also discuss the effect that agroforestry practices such as silvopastoral arrangements and other management practices like rotational grazing, soil erosion control, and soil nutrient management can have in enhancing SOC stocks in tropical grasslands. The results on the degree of carbon loss can have strong implications in adopting appropriate management decisions that recover or retain carbon stocks in biomass and soils of tropical livestock production systems.