Where is the northeast colorado health department located? Address, Phone Number, Fax Number, and Hours for Northeast Colorado Health Department, a Health Department, at Columbine Street, Sterling CO. View map of Northeast Colorado Health Department, and get driving directions from your location . Find Birth Records, Death Records, and Vital Records related to Northeast Colorado Health Department.Where can i find information about local health departments? NACCHO has created a tool to help you search for local health departments in your area. Find contact information for local health departments using the map below and check to see that your health department is listed correctly.How do i contact the covid 19 vaccine center in colorado? For vaccine questions call COVID-19 call center at 1-877-268-2926, or go to covid19.colorado.gov/vaccine. Language support available.