Columbus har vært hjemby for Columbus Air Force Base (CAFB) siden andre verdenskrig. Basen var grunnlagt som et flygertreningssenter. I 1950- og 1960-årene var basen også Strategic Air Command (SAC), noe som gjorde at den var på lista over aktuelle mål for rakettangrep fra Sovjetunionen. Basen blir vurdert som den eneste av USAs fire treningssentre for flygere hvor det kan forventes bra forhold for flyging, likevel har den vært vurdert nedlagt.