We present the angular autocorrelation function of 2603 dust-obscured galaxies (DOGs) in the Bootes field of the NOAO Deep Wide-Field Survey. DOGs are red, obscured galaxies, defined as having R-[24] ge 14 (F_24/F_R ga 1000). Spectroscopy indicates that they are located at 1.5 la z la 2.5. We find strong clustering, with r_0 = 7.40^{+1.27}_{-0.84} Mpc/h for the full F_24 > 0.3 mJy sample. The clustering and space density of the DOGs are consistent with those of submillimeter galaxies, suggestive of a connection between these populations. We find evidence for luminosity-dependent clustering, with the correlation length increasing to r_0 = 12.97^{+4.26}_{-2.64} Mpc/h for brighter (F_24 > 0.6 mJy) DOGs. Bright DOGs also reside in richer environments than fainter ones, suggesting these subsamples may not be drawn from the same parent population. The clustering amplitudes imply average halo masses of log M = 12.2^{+0.3}_{-0.2} Msun for the full DOG sample, rising to log M = 13.0^{+0.4}_{-0.3} Msun for brighter DOGs. In a biased structure formation scenario, the full DOG sample will, on average, evolve into ~ 3 L* present-day galaxies, whereas the most luminous DOGs may evolve into brightest cluster galaxies.