After graduation, Tibbets was assigned to the 16th Observation Squadron, which was based at Lawson Field, Georgia, with a flight supporting the Infantry School at nearby Fort Benning. It was at Fort Benning that Tibbets met Lucy Frances Wingate, then a clerk at a department store in Columbus, Georgia. The two quietly married in a Roman Catholic seminary in Holy Trinity, Alabama on June 19, 1938. Tibbets did not inform his family or his commanding officer, and the couple arranged for the notice to be kept out of the local newspaper. They had two sons. Paul III was born in 1940, in Columbus, Georgia, and graduated from Huntingdon College and Auburn University. He was a colonel in the United States Army Reserve and worked as a hospital pharmacist. He died in West Monroe, Louisiana, in 2016. The younger son, Gene Wingate Tibbets, was born in 1944, and was at the time of his death in 2012 residing in Georgiana in Butler County in southern Alabama.