MutS is responsible for initiating the correction of DNA replication errors. To understand how MutS searches for and identifies rare base-pair mismatches, we characterized the dynamic movement of MutS and the replisome in real time using superresolution microscopy and single-molecule tracking in living cells. We report that MutS dynamics are heterogeneous in cells, with one MutS population exploring the nucleoid rapidly, while another MutS population moves to and transiently dwells at the replisome region, even in the absence of appreciable mismatch formation. Analysis of MutS motion shows that the speed of MutS is correlated with its separation distance from the replisome and that MutS motion slows when it enters the replisome region. We also show that mismatch detection increases MutS speed, supporting the model for MutS sliding clamp formation after mismatch recognition. Using variants of MutS and the replication processivity clamp to impair mismatch repair, we find that MutS dynamically moves to and from the replisome before mismatch binding to scan for errors. Furthermore, a block to DNA synthesis shows that MutS is only capable of binding mismatches near the replisome. It is well-established that MutS engages in an ATPase cycle, which is necessary for signaling downstream events. We show that a variant of MutS with a nucleotide binding defect is no longer capable of dynamic movement to and from the replisome, showing that proper nucleotide binding is critical for MutS to localize to the replisome in vivo. Our results provide mechanistic insight into the trafficking and movement of MutS in live cells as it searches for mismatches.