Fourteen autonomous profiling floats, equipped with CTDs, were deployed in the deep eastern and western basins of the Gulf of Mexico over a four-year interval (July 2011–August 2015), producing a total of 706 casts. This is the first time since the early 1970s that there has been a comprehensive survey of water masses in the deep basins of the Gulf, with better vertical resolution than available from older ship-based surveys. Seven floats had 14-day cycles with parking depths of 1500 m, and the other half from the U.S. Argo program had varying cycle times. Maps of characteristic water masses, including Subtropical Underwater, Antarctic Intermediate Water (AAIW), and North Atlantic Deep Water, showed gradients from east to west, consistent with their sources being within the Loop Current (LC) and the Yucatan Channel waters. Altimeter SSH was used to characterize profiles being in LC or LC eddy water or in cold eddies. The two-layer nature of the deep Gulf shows isotherms being deeper in the warm anticyclonic LC and LC eddies and shallower in the cold cyclones. Mixed layer depths have an average seasonal signal that shows maximum depths (~60 m) in January and a minimum in June–July (~20 m). Basin-mean steric heights from 0–50-m dynamic heights and altimeter SSH show a seasonal range of ~12 cm, with significant interannual variability. The translation of LC eddies across the western basin produces a region of low homogeneous potential vorticity centered over the deepest part of the western basin.