CRISPR-Cas systems are prokaryotic adaptive immune systems that target mobile genetic elements including phages. While CRISPR-Cas systems have been well characterized biochemically and structurally, in vivo spatiotemporal regulation and cell biology remains largely unaddressed. Here, we studied the localization of native Type I-F CRISPR-Cas system of the pathogen Pseudomonas aeruginosa via fluorescent fusions to Csy1 (Cas8), Csy4 (Cas6) and Cas3 which are involved in PAM recognition, crRNA processing, and nuclease activity, respectively. Chromosomally tagged proteins were fully functional for phage targeting and inhibited by anti-CRISPR proteins. When targeted to an integrated prophage, the Csy complex and Cas3 generated a single cellular focus, however when lacking a protospacer target, the Csy complex is broadly nucleoid bound, while Cas3 is diffuse in the cytoplasm. Nucleoid association for the Csy proteins is crRNA-dependent, but crRNA-sequence independent, suggesting formation of the Csy complex engenders genome surveillance. Expression of anti-CRISPR AcrIF2, known to prevent the Csy complex from binding to DNA via protospacer adjacent motif (PAM) competition, abolished nucleoid surveillance, while AcrIF1, which blocks crRNA:DNA hybridization downstream of the PAM, did not. These results suggest the genome surveillance is a result of direct PAM interactions, independent of other host factors. The Cas9 nuclease, when heterologously expressed in P. aeruginosa, also appears nucleoid localized when its gRNA is provided, which is abolished by PAM mimic, AcrIIA4. Finally, by employing fluorescently labeled phages, we observe that phage infection does not significantly modulate the distribution of the Csy complex and Cas3, despite doing so as a prophage. In summary, our findings demonstrate that a Type I CRISPR-Cas complex in its natural environment is localized in the nucleoid, separated from nuclease-helicase, Cas3.