It’s important to know that Medicaid is not the same as Medicare in New Mexico. Medicaid is a state and federal program designed to help low-income adults, children and seniors. In New Mexico, this also applies to Native Americans living in tribal and non-tribal areas. There are several programs, and eligibility depends on your income and household size.