Fact Sheet Medicaid is essential for providing health coverage to New Mexicans, particularly in rural communities. Children and non-elderly adults living in small towns are more likely to rely on Medicaid for their health insurance. Potential federal cuts to Medicaid would be devastating for our state, threatening a vital lifeline to health care.