T-regulatory cells (Tregs) are found infiltrating tumors in a vast array of tumor types, and tumor-infiltrating Tregs are often associated with a poor clinical outcome. Tregs are potent immunosuppressive cells of the immune system that promote progression of cancer through their ability to limit antitumor immunity and promote angiogenesis. Here, we discuss the ways in which Tregs suppress the antitumor immune response and elaborate on our recent discovery that Tregs make significant direct contributions to tumor angiogenesis. Further, we highlight several current therapies aimed at eliminating Tregs in cancer patients. Given the multifaceted role of Tregs in cancer, a greater understanding of their functions will ultimately strengthen future therapies.