Innate and adaptive immunity play important roles in immunosurveillance and tumor destruction. However, increasing evidence suggests that tumor-infiltrating immune cells may have a dual function: inhibiting or promoting tumor growth and progression. Although regulatory T (Treg) cells induce immune tolerance by suppressing host immune responses against self- or nonself-antigens, thus playing critical roles in preventing autoimmune diseases, they might inhibit antitumor immunity and promote tumor growth. Recent studies demonstrate that elevated proportions of Treg cells are present in various types of cancers and suppress antitumor immunity. Furthermore, tumor-specific Treg cells can inhibit immune responses only when they are exposed to antigens presented by tumor cells. Therefore, Treg cells at tumor sites have detrimental effects on immunotherapy directed to cancer. This review will discuss recent progress in innate immunity, Treg cells, and their regulation through Toll-like receptor (TLR) signaling. It was generally thought that TLR-mediated recognition of specific structures of invading pathogens initiate innate and adaptive immune responses through dendritic cells. New evidence suggests that TLR signaling may directly regulate the suppressive function of Treg cells. Linking TLR signaling to the functional control of Treg cells opens intriguing opportunities to manipulate TLR signaling to control both innate and adaptive immunity against cancer.