Contact New Mexico Medicaid: Find below customer service details of New Mexico’s Medicare program, including phone and email….