Colorectal cancer (CRC) is one of the leading causes of cancer-related death worldwide. Although most of the primary CRC can be removed by surgical resection, advanced tumors sometimes show recurrences in distant organs such as the liver, lung, lymph node, bone or peritoneum even after complete resection of the primary tumors. In these advanced and metastatic CRC, it is the tumor-stroma interaction in the tumor microenvironment that often promotes cancer invasion and/or metastasis through chemokine signaling. The tumor microenvironment contains numerous host cells that may suppress or promote cancer aggressiveness. Several types of host-derived myeloid cells reside in the tumor microenvironment, and the recruitment of them is under the control of chemokine signaling. In this review, we focus on the functions of chemokine signaling that may affect tumor immunity by recruiting several types of bone marrow-derived cells (BMDC) to the tumor microenvironment of CRC.