Health insurance in New Mexico is primarily provided by private insurance companies and government programs such as Medicaid and Medicare. Providers like Molina Healthcare and Sanford Health Plan offer a range of health insurance plans that meet varying patient needs. Many of these providers allow patients to schedule doctor appointments directly through their platforms.