Background: Traumatic arteriovenous fistula (TAVF) is an uncommon vascular entity that arises in various locations, often from penetrating injuries, with a wide spectrum of signs and symptoms. This case report highlights the importance of suspecting multiple TAVFs after a single gunshot wound, especially if it involves pellets. It also sheds light on adapting treatment, whether endovascular or open repair, to the location and characteristics of each fistula. Case presentation: A 35-year-old male, with history of shotgun wound 5 months earlier, presented to our clinic with right lower extremity (RLE) edema and pain. Arterial duplex scan and subsequent angiogram showed two TAVFs at the popliteal and posterior tibial (PT) arteries, both of which could not be exactly localized with a computed tomography angiography (CTA) due to artifacts. The fistula connecting the posterior tibial artery (PTA) and vein was repaired endovascularly using a covered-stent, while the fistula between the popliteal artery and vein was repaired surgically. Postoperative follow-up at 3 months showed no arteriovenous fistula (AVF), patent vessels and distal stent stenosis at the PTA. Conclusions: Patients who sustain gunshot injuries with shrapnel or pellets and develop TAVF consequentially need to be followed up with the possibility of multiple AVFs in mind. Arterial duplex scan is highly sensitive to detect those AVFs, yet angiography remains gold standard, particularly with extensive metal artefacts. Endovascular repair, when feasible, should be considered first, unless the patient is unstable or has anatomical constraints that increase the risk of complications. Lastly, surgeons should be weary of deep venous thrombosis (DVT), the Branham effect and arterial aneurysmal dilation postoperatively.