We report the draft genome sequences of 10 proteobacterial strains isolated from beach sands contaminated with crude oil discharged from the Deepwater Horizon spill, which were cultivated under aerobic and anaerobic conditions with crude oil as the sole carbon source. All strains contain multiple putative genes belonging to hydrocarbon degradation pathways.