PERFECT TEETH™ is proud to provide dental services for Medicaid eligible patients at select dental offices in Colorado and New Mexico. Please contact one of the offices listed below to take advantage of your Medicaid benefits and schedule your next dental appointment. New Medicaid Patient? Click here to download your new patient paperwork before your first appointment.