Iatrogenic vascular injuries in elective orthopedic surgery are rare. However, these are important complications to recognize early and treat appropriately because the potential sequelae can be devastating. Arteriovenous fistula of the lower extremity after total ankle arthroplasty has not been previously described in published studies. The proper diagnosis of arteriovenous fistulas can be difficult without a high index of suspicion, and treatment often involves surgical intervention. We present the case of a 62-year-old male who developed an iatrogenic arteriovenous fistula with associated pseudoaneurysm of the posterior tibial artery after revision total ankle arthroplasty that was treated with surgical ligation and excision, followed by reverse saphenous vein grafting.