FoxP3⁺ T cells populate tumors and regulate anti-tumor immunity. The requirement for optimal population of FoxP3⁺ regulatory T cells in tumors remains unclear. We investigated the migration requirement and stability of tumor-associated FoxP3⁺ T cells. We found that only memory, but not naïve, FoxP3⁺ T cells are highly enriched in tumors. Almost all of the tumor-infiltrating FoxP3⁺ T cells express Helios, an antigen associated either with thymus-generated FoxP3⁺ T cells or activated T cells in the periphery. The tumor-infiltrating FoxP3⁺ T cells largely lack CD62L and CCR7, two trafficking receptors required for T cell migration into secondary lymphoid tissues. Instead, the tumor infiltrating FoxP3⁺ T cells highly express memory/tumor-associated CCR8 and CXCR4. Antigen priming is required for induction of this trafficking receptor phenotype in FoxP3⁺ T cells and only antigen primed, but not antigen-inexperienced naive, FoxP3⁺ T cells can efficiently migrate into tumors. While the migration of FoxP3⁺ T cells into tumors was a readily detectable event, generation of induced FoxP3⁺ T cells within tumors was unexpectedly inefficient. Genetic marking of current and ex-FoxP3⁺ T cells revealed that tumor-infiltrating FoxP3⁺ T cells are highly stable and do not readily convert back to FoxP3⁻ T cells. Taken together, our results indicate that population of tumors with thymus-generated FoxP3⁺ T cells requires an antigen priming-dependent trafficking receptor switch in lymphoid tissues.