Vibrio vulnificus causes life threatening infections dependent upon the effectors released from the Multifunctional-Autoprocessing Repeats-In-Toxin (MARTX) toxin. The Makes Caterpillars Floppy-like (MCF) cysteine protease effector is activated by host ADP ribosylation factors (ARFs), although the targets of processing activity were unknown. In this study we show MCF binds Ras-related proteins in brain (Rab) GTPases at the same interface occupied by ARFs and then cleaves and/or degrades 24 distinct members of the Rab GTPases family. The cleavage occurs in the C-terminal tails of Rabs. We determine the crystal structure of MCF as a swapped dimer revealing the open, activated state of MCF and then use structure prediction algorithms to show that structural composition, rather than sequence or localization, determine Rabs selected as MCF proteolytic targets. Once cleaved, Rabs become dispersed in cells to drive organelle damage and cell death to promote pathogenesis of these rapidly fatal infections.