 Did you know the Health Care Authority is a new state agency in New Mexico? The New Mexico Health Care Authority cares about the health and well-being of every person in the state. We offer services like Medicaid health insurance, help with buying food, SNAP, cash support, household utility help, behavioral health services, child support, health care coverage support.