Biodegradation plays a major role in the natural attenuation of oil spills. However, limited information is available about biodegradation of different saturated hydrocarbon classes in surface environments, despite that oils are composed mostly of saturates, due to the limited ability of conventional gas chromatography (GC) to resolve this compound group. We studied eight weathered oil samples collected from four Gulf of Mexico beaches 12-19 months after the Deepwater Horizon disaster. Using comprehensive two-dimensional gas chromatography (GCXGC), we successfully separated, identified, and quantified several distinct saturates classes in these samples. We find that saturated hydrocarbons eluting after n-C22 dominate the GC-amenable fraction of these weathered samples. This compound group represented 8-10%, or 38-68 thousand metric tons, of the oil originally released from Macondo well. Saturates in the n-C-22 to n-C-29 elution range were found to be partly biodegraded, but to different relative extents, with ease of biodegradation decreasing in the following order: n-alkanes > methylalkanes and alkylcyclopentanes+alkylcyclohexanes > cyclic and acyclic isoprenoids. We developed a new quantitative index designed to characterize biodegradation of >n-C-22 saturates. These results shed new light onto the environmental fate of these persistent, hydrophobic, and mostly overlooked compounds in the unresolved complex mixtures (UCM) of weathered oils.