Law Enforcement Agencies in Columbus Afb, MS MS › Lowndes County Agencies serving the city of Columbus Afb in MS. Agency Types in Columbus Afb Military 1 agencies All Agencies in Columbus Afb, MS Columbus AFB Lowndes County