FoxP3⁺ T regulatory (Treg) cells are central elements of immunologic tolerance. They are abundant in many tumors, where they restrict potentially favorable antitumor responses. We used a three-pronged strategy to identify genes related to the presence and function of Tregs in the tumor microenvironment. Gene expression profiles were generated from tumor-infiltrating Tregs (TITRs) of both human and mouse tumors and were compared with those of Tregs of lymphoid organs or normal tissues from the same individuals. A computational deconvolution of whole-tumor datasets from the Cancer Genome Atlas (TCGA) was performed to identify transcripts specifically associated with Tregs across thousands of tumors from different stages and locations. We identified a set of TITR-differential transcripts with striking reproducibility between tumor types in mice, between mice and humans, and between different human patients spanning tumor stages. Many of the TITR-preferential transcripts were shared with “tissue Tregs” residing in nonlymphoid tissues, but a tumor-preferential segment could be identified. Many of these TITR signature transcripts were confirmed by mining of TCGA datasets, which also brought forth transcript modules likely representing the parenchymal attraction of, or response to, tumor Tregs. Importantly, the TITR signature included several genes encoding effective targets of tumor immunotherapy. A number of other targets were validated by CRISPR-based gene inactivation in mouse Tregs. These results confirm the validity of the signature, generating a wealth of leads for understanding the role of Tregs in tumor progression and identifying potential targets for cancer immunotherapy.