Dendritic cells (DCs) patrol the body as immunological sentinels and search for pathogens. Upon stimulation, immature DCs (imDCs) become mature DCs (mDCs), which migrate to the lymph nodes and present antigens to T cells. The migratory behavior is crucial for initiating and controlling immune responses; however, the properties of the highly heterogeneous and dynamic motility phenotype are not fully understood. Here, we established an unsupervised machine learning (ML) strategy to investigate spatiotemporal motility patterns in long-term, two-dimensional cell migration trajectories, and determined the number of motility patterns and how these are related to the maturation status. We identified three distinct migratory modes independent of the cell state: slow-diffusive (SD), slow-persistent (SP), and fast-persistent (FP). We found that maturation-dependent motility changes are emergent properties of the distribution and dynamic transitions of these three modes. Remarkably, imDCs changed their migration modes more frequently, and predominantly followed the SD→FP→SP→SD unicyclic transition, indicating that imDCs rapidly increase their speed during the shift from diffusive to persistent motility; however, persistence progressively declines when switching back to diffusive motility. In contrast, mDCs show no transition directionality. Our ML-promoted motility pattern analysis and history-dependent mode transition investigation may provide new insights into the complex process of biological motility.