In colorectal cancer, the presence of para-aortic lymph nodes (PALN) indicates extraregional disease. Appropriately selecting patients for whom PALN dissection will provide oncologic benefit remains challenging. This study identified factors to predict survival among patients undergoing PALN dissection for colorectal cancer. An institutional database was queried for patients who underwent curative-intent resection of clinically positive PALN for colorectal cancer between 2007 and 2020. Preoperative radiologic images were reviewed, and patients who did and did not have positive PALN on final pathology were compared. Survival analysis was performed to evaluate the impact of pathologically positive PALN on recurrence-free (RFS) and overall survival (OS). Of 74 patients who underwent PALN dissection, 51 had PALN metastasis at the time of primary tumor diagnosis, whereas 23 had metachronous PALN disease. Preoperative chemotherapy ± radiotherapy was given in 60 cases (81.1%), and 28 (37.8%) had pathologically positive PALN. Independent factors associated with positive PALN pathology included metachronous PALN disease and pretreatment and posttreatment radiographically abnormal PALN. On multivariable analysis, pathologically positive PALN was significantly associated with decreased RFS (hazard ratio 3.90) and OS (HR 4.49). Among patients with pathologically positive PALN, well/moderately differentiated histology was associated with better OS, and metachronous disease trended toward an association with better OS. Pathologically positive PALN are associated with poorer RFS and OS after PALN dissection for colorectal cancer. Clinicopathologic factors may predict pathologic PALN positivity. Curative-intent surgery may provide benefit, especially in patients with well-to-moderately differentiated primary tumors and possibly metachronous PALN disease.