Michele Tuckers Pet Grooming 1736 Highway 373 Columbus Afb, MS 39710 Phone : (662) 434-5581 Us Air Force Base Exchange Service Columbus Afb, MS 39710 Phone : (662) 434-6013 Us Defense Property Disposal Columbus Afb, MS 39710 Phone : (662) 434-7463 Us Army Corps Of Engineers Columbus Afb, MS 39710 Phone : (662) 434-5360 Nearest cities for Columbus Afb, MS Aberdeen, MS(15.2)   Artesia, MS(20.1)   Birmingham, AL(112.5)   Caledonia, MS(9.0)   Columbus, MS(9.1)   Houston, TX(546.5)   Tuscaloosa, AL(69.1)   West Point, MS(14.3)