Metastasis of cancer is a major cause of death worldwide. Circulating tumor cells (CTCs) are important in the metastatic process of cancer. CTCs are able to circulate in the bloodstream. Therefore, they can be used as biomarkers of metastasis. However, CTCs are rare when compared to a large number of blood cells in the blood. Many CTC detection methods have been developed to increase CTC detection efficiency. Magnetic nanoparticles (MNPs) have attracted immense attention owing to their potential medical applications. They are particularly appealing as a tool for cell separation. Because of their unique properties, MNPs are of considerable interest for the enrichment of CTCs through CTC or non-CTC separation. Herein, we review recent developments in the application of MNPs to separate CTCs or non-CTCs in samples containing CTCs. This review provides information on new approaches that can be used to detect CTCs in blood samples. The combination of MNPs with other particles for magnetic-based cell separation for CTC detection is discussed. Furthermore, different approaches for synthesizing MNPs are included in this review.