The 2013 VAWA reauthorization acknowledged colonization and was the federal government’s first step in the decolonization process. It restored tribal jurisdiction over some VAWA crimes, but there are still gaps regarding the protection of Native women. We discuss the importance of decolonizing VAWA and offer three specific recommendations for VAWA to consider in order to better protect Native women: (1) allow tribes to write their own rape laws, (2) expand tribal jurisdiction to all VAWA crimes and stranger and acquaintance violence, and (3) enhance tribes’ abilities to secure VAWA funds and resources.