Metal-on-metal (MoM) total hip arthroplasty (THA) can be associated with adverse metal reactions, including pseudotumors. This case report describes a 58-year-old female with an MoM THA-related pseudotumor that caused unilateral leg edema from compression of her external iliac vein. After thorough preoperative workup to rule out infection and deep vein thrombosis and consultation with a vascular surgeon, the patient underwent revision THA and excision of her pseudotumor. She had complete resolution of her swelling at 4 years after surgery. Review of all available case reports for this rare complication revealed that almost all patients were female. All patients underwent revision THA, with resolution of their symptoms. Literature review demonstrates that women are disproportionally affected by complications associated with MoM THA. We recommend close monitoring of patients with MoM THA, particularly women, for development of adverse metal reactions.