Fluoropyrimidine (FP) drugs are central components of combination chemotherapy regimens for the treatment of colorectal cancer (CRC). FP-based chemotherapy has improved survival outcomes over the last several decades with much of the therapeutic benefit derived from the optimization of dose and delivery. To provide further advances in therapeutic efficacy, next-generation prodrugs and nanodelivery systems for FPs are being developed. This review focuses on recent innovative nanodelivery approaches for FP drugs that display therapeutic promise. We summarize established, clinically useful FP prodrug strategies, including capecitabine, which exploit tumor-specific enzyme expression for optimal anticancer activity. We then describe the use of FP DNA-based polymers (e.g., CF10) for the delivery of activated FP nucleotides as a nanodelivery approach with proven activity in pre-clinical models and with clinical potential. Multiple nanodelivery systems for FP delivery show promise in CRC pre-clinical models and we review advances in albumin-mediated FP delivery, the development of mesoporous silica nanoparticles, emulsion-based nanoparticles, metal nanoparticles, hydrogel-based delivery, and liposomes and lipid nanoparticles that display particular promise for therapeutic development. Nanodelivery of FPs is anticipated to impact CRC treatment in the coming years and to improve survival for cancer patients.