Clustered regularly interspaced short palindromic repeats (CRISPR)-CRISPRassociated (Cas) systems are prokaryotic adaptive immune systems that have been well characterized biochemically, but in vivo spatiotemporal regulation and cell biology remain largely unaddressed. Here, we used fluorescent fusion proteins introduced at the chromosomal CRISPR-Cas locus to study the localization of the type I-F CRISPR-Cas system in Pseudomonas aeruginosa. When lacking a target in the cell, the Cascade complex is broadly nucleoid bound, while Cas3 is diffuse in the cytoplasm. When targeted to an integrated prophage, however, the CRISPR RNA (crRNA)-guided type I-F Cascade complex and a majority of Cas3 molecules in the cell are recruited to a single focus. Nucleoid association of the Csy proteins that form the Cascade complex is crRNA dependent and specifically inhibited by the expression of anti-CRISPR AcrIF2, which blocks protospacer adjacent motif (PAM) binding. The Cas9 nuclease is also nucleoid localized, only when single guide RNA (sgRNA) bound, which is abolished by the PAM-binding inhibitor AcrIIA4. Our findings reveal PAM-dependent nucleoid surveillance and spatiotemporal regulation in type I CRISPR-Cas that separates the nuclease-helicase Cas3 from the crRNA-guided surveillance complex.