Patients. Welcome to Presbyterian Medical Services, a place that seeks to strengthen the fabric of our New Mexico communities by offering a strong safety net of care for people of all backgrounds. Everyone is eligible to receive primary care, dental and behavioral health services at Presbyterian Medical Services..