Columbus Air Force Base No description specified. 1-3 (3 Records) Documents Columbus Air Force Base Cold War-Era Buildings and Structures Inventory and Assessment (2003) Letter: Assessment for Need of Baseline Archaeological Survey at Columbus Air Force Base (1986) Letter: Shuqualak Auxiliary Airfield, Columbus Air Force Base, Lowndes County, Mississippi (1998)