Benign soft tissue tumors of the vulva are relatively rare in adult patients. We present the magnetic resonance (MR) imaging features of an angiolipoma of the labia majora that developed in a 58-year-old woman. MR imaging showed a well-circumscribed lesion that was hyperintense on T1-weighted and T2-weighted MR images, and hypointense on fat-suppressed MR images, consistent with fat content. High apparent diffusion coefficient was noticed on diffusion-weighted MR images. Dynamic gadolinium-chelate enhanced MR imaging showed progressive enhancement. Histopathologically, the lesion was predominantly made of mature adipose tissue and contained thin walled vascular channels consistent with angiolipoma.