Houston County Health Department. 1781 East Cottonwood Road. Dothan, Alabama 36301. Main Switchboard: (334) 678-2800. Email the Houston County Health Department. Follow Houston County Health Department on Facebook..