Obstructive sleep apnea (OSA) is accompanied by cognitive, motor, autonomic, learning, and affective abnormalities. The putamen serves several of these functions, especially motor and autonomic behaviors, but whether global and specific sub-regions of that structure are damaged is unclear. We assessed global and regional putamen volumes in 43 recently-diagnosed, treatment-naïve OSA (age, 46.4 ± 8.8 years; 31 male) and 61 control subjects (47.6 ± 8.8 years; 39 male) using high-resolution T1-weighted images collected with a 3.0-Tesla MRI scanner. Global putamen volumes were calculated, and group differences evaluated with independent samples t-tests, as well as with analysis of covariance (covariates; age, gender, and total intracranial volume). Regional differences between groups were visualized with 3D surface morphometry-based group ratio maps. OSA subjects showed significantly higher global putamen volumes, relative to controls. Regional analyses showed putamen areas with increased and decreased tissue volumes in OSA relative to control subjects, including increases in caudal, mid-dorsal, mid-ventral portions, and ventral regions, while areas with decreased volumes appeared in rostral, mid-dorsal, medial-caudal, and mid-ventral sites. Global putamen volumes were significantly higher in the OSA subjects, but local sites showed both higher and lower volumes. The appearance of localized volume alterations points to differential hypoxic or perfusion action on glia and other tissues within the structure, and may reflect a stage in progression of injury in these newly-diagnosed patients toward the overall volume loss found in patients with chronic OSA. The regional changes may underlie some of the specific deficits in motor, autonomic, and neuropsychologic functions in OSA.