Unique oil:sand aggregates, termed surface residue balls (SRBs), were formed on coastal headland beaches along the northern Gulf of Mexico as emulsified MC252 crude oil mixed with sand following the Deepwater Horizon spill event. The objective of this study is to assess the biodegradation potential of crude oil components in these aggregates using multiple lines of evidence on a heavily-impacted coastal headland beach in Louisiana, USA. SRBs were sampled over a 19-month period on the supratidal beach environment with reasonable control over and knowledge of the residence time of the aggregates on the beach surface. Polycyclic aromatic hydrocarbons (PAHs) and alkane concentration ratios were measured including PAH/C30-hopane, C2/C3 phenanthrenes, C2/C3 dibenzothiophenes and alkane/C30-hopane and demonstrated that biodegradation was occurring in SRBs in the supratidal. These biodegradation reactions occurred over time frames relevant to the coastal processes moving SRBs off the beach. In contrast, submerged oil mat samples from the intertidal did not demonstrate chemical changes consistent with biodegradation. Review and analysis of additional biogeochemical parameters suggested the existence of a moisture and nutrient-limited biodegradation regime on the supratidal beach environment. At this location, SRBs possess moisture contents <2% and molar C:N ratios from 131–323, well outside of optimal values for biodegradation in the literature. Despite these limitations, biodegradation of PAHs and alkanes proceeded at relevant rates (2–8 year−1) due in part to the presence of degrading populations, i.e., Mycobacterium sp., adapted to these conditions. For submerged oil mat samples in the intertidal, an oxygen and salinity-impacted regime is proposed that severely limits biodegradation of alkanes and PAHs in this environment. These results support the hypothesis that SRBs deposited at different locations on the beach have different biogeochemical characteristics (e.g., moisture, salinity, terminal electron acceptors, nutrient, and oil composition) due, in part, to their location on the landscape.