Aneurysms of the gluteal arteries are very rare with the majority being post-trauma pseudoaneurysms. Generally, management of these aneurysms could be surgical or through endovascular techniques. We present a case of a superior gluteal artery pseudoaneurysm complicating a pelvic fracture that presented as a gluteal mass. It was successfully treated by transcatheter coil embolization. We review the presentation, imaging, and treatment options. Aneurysms have to be considered in the differential diagnosis of soft tissue masses, therefore lesion intervention by aspiration or needle biopsy should not be tried before ruling out a possible vascular nature which will easily be revealed by ultrasound Doppler or computed tomography scans.