Molecular barcoding techniques have emerged as powerful tools to understand microbial pathogenesis. However, barcoding strategies have not been extended to protozoan parasites, which have unique genomic structures and virulence strategies compared to viral and bacterial pathogens. Here, we present a versatile CRISPR-based method to barcode protozoa, which we successfully apply to Toxoplasma gondii and Trypanosoma brucei. The murine brain is an important transmission niche for T. gondii, and brain persistence is a clinically untreatable feature of infection. The blood-brain barrier is expected to physically restrict parasite colonization of this niche, resulting in a selection bottleneck. Using libraries of barcoded T. gondii we evaluate shifts in the population structure from acute to chronic infection of mice. Contrary to expectation, most barcodes were present in the brain one-month post-intraperitoneal infection in both inbred CBA/J and outbred Swiss mice. Although parasite cyst number and barcode diversity declined over time, barcodes that represented a minor fraction of the inoculum could become a dominant population in the brain by three months post-infection. Together, these data establish the first, robust molecular barcoding approach for protozoa and evidence that the blood-brain barrier does not represent a major bottleneck to colonization by T. gondii.