After entering the Air Force, Collins completed flight training at Columbus Air Force Base, Mississippi, in the T-6 Texan, then moved to San Marcos Air Force Base and James Connally Air Force Base, Texas.
Collins met Patricia Finnegan, his future wife, in an officers' mess.