Columbus Police Department Share: Government Columbus Police Department 123 Washington Street Columbus, IN 47201 (812) 376-2660 (812) 348-2420 (fax) Map What's Nearby? Distance: 5 10 15 20 25 50 mi.