Columbus AFB, MS Hospital. Health (3 days ago) The nearest hospital to Columbus Air Force Base is the Columbus Air Force Base Hospital, which offers emergency room care and inpatient services.For daily health care, the Columbus Air Force Base clinic offers appointments for wellness care daily. The clinic does offer ambulatory care facility and offers minor surgery and counseling services..