Purpose Regular use of aspirin is associated with improved survival for patients with colorectal cancer (CRC). However, the timing of and the subtype of CRC that would benefit the most from using aspirin and other nonsteroidal anti-inflammatory drugs (NSAIDs) in relation to survival is unclear. Patients and Methods In all, 2,419 patients age 18 to 74 years with incident invasive CRC who were diagnosed from 1997 to 2008 were identified from population-based cancer registries in the United States, Canada, and Australia. Detailed epidemiologic questionnaires were administered at study enrollment and at 5-year follow-up. Survival outcomes were completed through linkage to national death registries. BRAF- and KRAS-mutation status, microsatellite instability, and CpG island methylator phenotype were also evaluated. Cox proportional hazards regression was used to estimate hazard ratios (HRs) and 95% CIs for overall survival (OS) and CRC-specific survival. Results After a median of 10.8 years of follow-up since diagnosis, 381 deaths (100 as a result of CRC) were observed. Compared with nonusers, postdiagnostic aspirin-only users had more favorable OS (HR, 0.75; 95% CI, 0.59 to 0.95) and CRC-specific survival (HR, 0.44; 95% CI, 0.25 to 0.71), especially among those who initiated aspirin use (OS: HR, 0.64; 95% CI, 0.47 to 0.86; CRC-specific survival: HR, 0.40; 95% CI, 0.20 to 0.80). The association between any NSAID use after diagnosis and OS differed significantly by KRAS-mutation status ( Pinteraction = .01). Use of any NSAID after diagnosis was associated with improved OS only among participants with KRAS wild-type tumors (HR, 0.60; 95% CI, 0.46 to 0.80) but not among those with KRAS-mutant tumors (HR, 1.24; 95% CI, 0.78 to 1.96). Conclusion Among long-term CRC survivors, regular use of NSAIDs after CRC diagnosis was significantly associated with improved survival in individuals with KRAS wild-type tumors.