Colorectal cancer (CRC) is one of the most common malignancy and cause of cancer death worldwide, and it still remains a therapeutic challenge for western medicine. There is strong evidence that, in addition to genetic predispositions, environmental factors have also a substantial impact in CRC development. The risk of CRC is attributed, among others to dietary habits, alcohol consumption, whereas physical activity, food containing dietary fiber, dairy products, and calcium supplements have a protective effect. Despite progress in the available therapies, surgery remains a basic treatment option for CRC. Implementation of additional methods of treatment such as chemo- and/or targeted immunotherapy, improved survival rates, however, the results are still far from satisfactory. One of the reasons may be the lack of deeper understanding of the interactions between the tumor and different types of cells, including tumor infiltrating granulocytes. While the role of neutrophils is quite well explored in many cancers, role of eosinophils and basophils is often underestimated. As part of this review, we focused on the function of different granulocyte subsets in CRC, emphasizing the beneficial role of eosinophils and basophils, as well as dichotomic mode of neutrophils action. In addition, we addressed the current knowledge on cells of granulocyte origin, specifically granulocytic myeloid derived suppressor cells (Gr-MDSCs) and their role in development and progression of CRC.