Columbus MS Barbers 1. 1 Columbus Air Force B, Columbus, MS 39710 | Air Force Exchange Barber Shop (662) 434-6699