Public Health Department 101 W. 9th Street Pueblo, CO 81003 United States Contact PDPHE by email. Telephone 719-583-4300 Fax 719-583-4524 To fax medical records use (719) 583-4375.