With the use of univariate and multivariate Cox proportional hazards regression models and the random forest algorithm, a new risk model was constructed based on eight PRLs: Z99289.2, FENDRR, CCDC144NL-ASL, TEX41, MNX1-AS1, NKILA, LINC02798, and LINC02381. Then, according to the Kaplan–Meier plots, the relationship of PRLs with the survival of CRC patients was explored and validated with our risk model in external datasets (Gene Expression Omnibus (GEO) databases; GEO17536, n = 177, and GSE161158, n = 250). The gene discussed is TEX41; the disease is colorectal carcinoma.