Caulobacter sp. strain OR37 belongs to the class Alphaproteobacteria and was isolated from subsurface sediments in Oak Ridge, TN. Strain OR37 is noteworthy due to its tolerance to high concentrations of heavy metals, such as uranium, nickel, cobalt, and cadmium, and we present its draft genome sequence here.