Tumor targeting with nanoparticles is a promising strategy for cancer diagnosis and treatment, especially for drug delivery to solid tumors. Previous studies mainly focused on nanoparticle design to improve their targeting efficiency, but few have investigated the impact of tumor progression stages on the targeting efficiency. Here, we used PEGylated viral nanoparticles (VNPs) of bacteriophage P22 to explore the relationship between targeting efficiency and tumor progression stages using a colorectal cancer model. We found an 8.1-fold increase in the accumulation of P22 VNPs systematically injected 7 days after tumor inoculation compared with those injected 21 days after tumor inoculation. Most tumor-targeted P22 VNPs were concentrated in tumor-associated macrophages in the tumor blood vessels, the density of which decreased with the progression of tumors. These results reveal that the tumor targeting efficiency of P22 VNPs decreased with tumor progression. These findings provide valuable information for not only the understanding of controversial observations regarding targeted cancer therapy in experimental and clinical studies but also the design of nanoparticle-based tumor targeting probes or therapeutics.