Cancer cell migration is essential for metastasis, during which cancer cells move through the tumor and reach the blood vessels. In vivo, cancer cells are exposed to contact guidance and chemotactic cues. Depending on the strength of such cues, cells will migrate in a random or directed manner. While similar cues may also stimulate cell proliferation, it is not clear whether cell cycle progression affects migration of cancer cells and whether this effect is different in random versus directed migration. In this study, we tested the effect of cell cycle progression on contact guided migration in 2D and 3D environments, in the breast carcinoma cell line, FUCCI-MDA-MB-231. The results were quantified from live cell microscopy images using the open source lineage editing and validation image analysis tools (LEVER). In 2D, cells were placed inside 10 μm-wide microchannels to stimulate contact guidance, with or without an additional chemotactic gradient of the soluble epidermal growth factor. In 3D, contact guidance was modeled by aligned collagen fibers. In both 2D and 3D, contact guidance was cell cycle-dependent, while the addition of the chemo-attractant gradient in 2D increased cell velocity and persistence in directionally migrating cells, regardless of their cell cycle phases. In both 2D and 3D contact guidance, cells in the G1 phase of the cell cycle outperformed cells in the S/G2 phase in terms of migration persistence and instantaneous velocity. These data suggest that in the presence of contact guidance cues in vivo, breast carcinoma cells in the G1 phase of the cell cycle may be more efficient in reaching the neighboring vasculature.