Impact of immune microenvironment in prognosis of solid tumors has been extensively studied in the last few years. Specifically in colorectal carcinoma, increased knowledge of the immune events around these tumors and their relation with clinical outcomes have led to consider immune microenvironment as one of the most important prognostic factors in this disease. In this review we will summarize and update the current knowledge with respect to this intriguing and complex new hallmark of cancer, paying special attention to infiltration by T-infiltrating lymphocytes and their subtypes in colorectal cancer, as well as its eventual clinical translation in terms of long-term prognosis. Finally, we suggest some possible investigational approaches based on combinatorial strategies to trigger and boost immune reaction against tumor cells.