Cancer-associated fibroblasts (CAFs) and tumor-associated macrophages (TAMs) are important components of the tumor microenvironment, which have been reported to localize in colorectal carcinomas where they promote tumor progression. One of the crucial effects they exerted is immune-suppression, which was reported recently, however, the overall mechanism has not been fully addressed. In this study, it was shown that TAMs were enriched in colorectal cancer, and their infiltration was associated with VCAM-1 expression. Human colorectal cancer-derived CAFs can promote the adhesion of monocytes by up-regulating VCAM-1 expression in colorectal cancer cells. Furthermore, CAFs can attract monocytes by secreting IL-8 rather than SDF-1 and subsequently promote M2 polarization of macrophages, which synergize with CAFs in suppressing the functioning of natural killer (NK) cells. It was also found that CAFs promoted M2 macrophages recruitment in tumor tissue in vivo, and after VCAM-1 knocking-down in tumor cells or depletion of macrophages, the pro-tumor effect of CAFs was partly abolished, but no change was observed in NK cells infiltration. Collectively, the findings in this work show that TAMs and CAFs function synergistically in the tumor microenvironment and have the capacity to regulate NK cells in colorectal cancer and this presents a novel mechanism.