Columbus MS Recruiting Us Armed Forces 1. 2321 Highway 45 N, Columbus, MS 39705 | Air Force Recruiting (662) 241-5811