CRISPR-associated transposons (CASTs) have co-opted CRISPR-Cas proteins and Tn7-family transposons for RNA-guided vertical and horizontal transmission. CASTs encode minimal CRISPR arrays but lack all spacer acquisition genes. Here, we define how different CASTs target new invading mobile elements without updating their own CRISPR arrays. A bioinformatic analysis reveals that all CAST sub-families co-exist with defense-associated CRISPR-Cas systems. Using a quantitative transposition assay, we show that type I-F and I-B CASTs use CRISPR RNAs (crRNAs) from these defense systems for horizontal gene transfer. A high-resolution structure of the type I-F CAST-Cascade in complex with a type III-B crRNA reveals a sequence-independent mechanism for direct repeat recognition. Type I CASTs recognize heterologous CRISPR arrays via a short hairpin in the direct repeat of their crRNA. In contrast, type V CASTs require the Cas12k effector protein but not any crRNA for unguided transposition. This transposition causes random genomic insertions via a copy-and-paste mechanism, even with over-expression of the S15 co-factor. Conversely, a single guide RNA, in concert with S15, increases on-target integration for type V CASTs. These discoveries explain how CASTs horizontally transfer to new hosts without updating their own CRISPR arrays. More broadly, this work will guide further efforts to engineer the activity and specificity of CASTs for gene editing applications.