Daily synchronous rhythms of cell division at the tissue or organism level are observed in many species and suggest that the circadian clock and cell cycle oscillators are coupled. For mammals, despite known mechanistic interactions, the effect of such coupling on clock and cell cycle progression, and hence its biological relevance, is not understood. In particular, we do not know how the temporal organization of cell division at the single-cell level produces this daily rhythm at the tissue level. Here we use multispectral imaging of single live cells, computational methods, and mathematical modeling to address this question in proliferating mouse fibroblasts. We show that in unsynchronized cells the cell cycle and circadian clock robustly phase lock each other in a 1:1 fashion so that in an expanding cell population the two oscillators oscillate in a synchronized way with a common frequency. Dexamethasone-induced synchronization reveals additional clock states. As well as the low-period phase-locked state there are distinct coexisting states with a significantly higher period clock. Cells transition to these states after dexamethasone synchronization. The temporal coordination of cell division by phase locking to the clock at a single-cell level has significant implications because disordered circadian function is increasingly being linked to the pathogenesis of many diseases, including cancer.