There exist common-pool resource systems where it is difficult to prevent prospective beneficiaries from receiving profits from the use or harvest of shared resources, and they are often subject to continual utilization, leading to resource degradation and economic erosion (a behavior known as the ‘tragedy of the commons’). Nigerian nomadic grazing systems currently undergoing the tragedy of the commons pose a great challenge to agrarian communities, herders and political stability throughout the country due to violent conflicts and property destruction as herders migrate in search of forage resources for livestock. We modeled these dynamics in order to better understand the Nigerian grazing lands, with the objective of identifying potential leverage points capable of reversing overgrazing-induced forage degradation, in order to ensure a sustainable livestock production sector. Model what-if experiments (crop restrictions, crop marketing and increased labor costs) were run, resulting in partial solutions that were effective only in the short-term or limited in geographic-scope. A sustainable solution should include a combination of strategies, as the impact of one strategy alone cannot effectively resolve these Nigerian grazing issues (e.g., collaboration between farmers, herdsmen and government stakeholders to increase market integration via crop market expansion while simultaneously providing forage regeneration time for grazing lands). The resulting model could be used by Nigerian policy-makers to evaluate the long-term effects of decisions which were previously unexplored.