Toll-like receptors (TLRs) function as pathogen pattern recognition molecules that sensor and initiate innate and adaptive immune responses against microbes and cancer cells. Recognition of pathogen-derived ligands by TLRs expressed on many types of cells, including dendritic cells and T cells, triggers the nuclear factor (NF)-κB and type-1 interferon pathways, leading to the production of proinflammatory cytokines that are essential in stimulating CD4+ T cells to differentiate to T helper (Th) 1, Th2 Th17 and regulatory T (Treg) cells. Recent studies indicate that Treg cells play a critical role in suppressing immune responses and inducing immune tolerance to cancer and infectious diseases. Of particular interest, the human TLR8 signaling pathway is essential for reversing the suppressive function of Treg cells. Thus, TLRs regulate cancer immunity and tolerance through innate immune responses mediated by Treg, dendritic and other immune cells. In this review, we focus on the current understanding of TLRs and Treg cells with emphasis on their roles in cancer immunity. Related information on non-TLR immune receptors will be briefly discussed.