Houston County Sheriff's Department Share: County Agencies Houston County Sheriff's Department Visit Website Request Info 202 Carl Vinson Parkway Warner Robins, GA 31088 (478) 542-2125 Map What's Nearby? Distance: 5 10 15 20 25 50 mi.