Colorado Department of Education phone number where you may speak to a real person about Colorado Department of Education Certification Verification is (303) 866-6600.