Avoiding microbial contamination and biofilm formation on the surfaces of aircraft fuel tanks is a major challenge in the aviation industry. The inevitable presence of water in fuel systems and nutrients provided by the fuel makes an ideal environment for bacteria, fungi, and yeast to grow. Understanding how microbes grow on different fuel tank materials is the first step to control biofilm formation in aviation fuel systems. In this study, biofilms of Pseudomonas putida, a model Gram-negative bacterium previously found in aircraft fuel tanks, were characterized on aluminum 7075-T6 surfaces, which is an alloy used by the aviation industry due to favorable properties including high strength and fatigue resistance. Scanning electron microscopy (SEM) coupled with energy-dispersive X-ray (EDX) showed that extracellular polymeric substances (EPS) produced by P. putida were important components of biofilms with a likely role in biofilm stability and adhesion to the surfaces. EDX analysis showed that the proportion of phosphorus with respect to nitrogen is higher in the EPS than in the bacterial cells. Additionally, different morphologies in biofilm formation were observed in the fuel phase compared to the water phase. Micro-Fourier transform infrared spectroscopy (micro-FTIR) analysis suggested that phosphoryl and carboxyl functional groups are fundamental for the irreversible attachment between the EPS of bacteria and the aluminum surface, by the formation of hydrogen bonds and inner-sphere complexes between the macromolecules and the aluminum surface. Based on the hypothesis that nucleic acids (particularly DNA) are an important component of EPS in P. putida biofilms, the impact of degrading extracellular DNA was tested. Treatment with the enzyme DNase I affected both water and fuel phase biofilms─with the cell structure disrupted in the aqueous phase, but cells remained attached to the aluminum coupons.