Presbyterian Centennial Care is designed to keep you in good health. We can help you if you are healthy or if you have special needs or need complex healthcare services. Presbyterian Healthcare Services has served New Mexicans for more than 110 years. We have cared for New Mexico's Medicaid members since 1997..