Columbus MS Police Departments 1. 108 Similer Blvd, Columbus, MS 39710 | Columbus Air Force Base Police (662) 434-7128