Schedule an Appointment. To find a primary care provider and schedule an appointment with Columbia Primary Care, call 844-387-CARE (2273) or visit online. Partnering with Columbia Primary Care gives patients access to a network of over 1,800 world-renowned specialists at Columbia University Irving Medical Center..