Here, we report a direct interaction between the β1 integrin cytoplasmic tail and Rab25, a GTPase that has been linked to tumor aggressiveness and metastasis. Rab25 promotes a mode of migration on 3D matrices that is characterized by the extension of long pseudopodia, and the association of the GTPase with α5β1 promotes localization of vesicles that deliver integrin to the plasma membrane at pseudopodial tips as well as the retention of a pool of cycling α5β1 at the cell front. Furthermore, Rab25-driven tumor-cell invasion into a 3D extracellular matrix environment is strongly dependent on ligation of fibronectin by α5β1 integrin and the capacity of Rab25 to interact with β1 integrin. These data indicate that Rab25 contributes to tumor progression by directing the localization of integrin-recycling vesicles and thereby enhancing the ability of tumor cells to invade the extracellular matrix.