CDF searches for R_p violation, extra quark generations, and long-lived charged massive particles are presented. These phenomena are not predicted by the Minimal Supersymmetric Standard Model (MSSM) and therefore complement the classic SUSY searches. Prospects for continuing these analyses during Run II of the Tevatron are outlined.