Traumatic carotid-cavernous fistulas (tCCFs) after penetrating brain injury (PBI) have been uncommonly described in the literature with little guidance on optimal treatment. In this case series, we present two patients with PBI secondary to gunshot wounds to the head who acutely developed tCCFs, and we review the lead-up to diagnosis in addition to the treatment of this condition. We highlight the importance of early cerebrovascular imaging as the clinical manifestations may be limited by poor neurological status and possibly concomitant injury. Definitive treatment should be attempted as soon as possible with embolization of the fistula, flow diversion via stenting of the fistula site, and, finally, vessel sacrifice as possible therapeutic options.