Metastatic disease is the leading cause of death in patients with solid cancers. The progression to metastasis is a multistep process that involves detachment of tumor cells from their constraining basement membrane at the primary site, migration and intravasation into the circulation, survival in the circulation, extravasation into the secondary organ, and survival and growth at the secondary site. During these steps, tumor and immune cells interact and influence each other both within the tumor microenvironment and systemically. In particular, myeloid cells such as monocytes, macrophages, neutrophils, and myeloid-derived suppressor cells (myeloid regulatory cells) have been shown to play important roles in the metastatic process. These interactions open new avenues for targeting cancer metastasis, especially given the increasing interest in development of cancer immunotherapies. In this review, we describe the currently reported pathways and mechanisms involved in myeloid cell enhancement of the metastatic cascade.