The L-Arginine/NO pathway is involved in carcinogenesis and immunity. Its diagnostic and prognostic value in colorectal cancer (CRC) was determined using tandem mass spectrometry in 199 individuals (137 with CRC) and, during a three-day follow up, in 60 patients undergoing colorectal surgery. Citrulline was decreased and asymmetric (ADMA) and symmetric (SDMA) dimethylarginines and dimethylamine (DMA) were increased in CRC. The DMA increase corresponded with CRC advancement while arginine, ADMA, and SDMA levels were higher in left-sided cancers. Arginine, citrulline, ADMA, and DMA dropped and SDMA increased post incision. Females experienced a more substantial drop in arginine. The arginine and ADMA dynamics depended on blood loss. The initial SDMA increase was higher in patients requiring transfusions. Postoperative dynamics in arginine and dimethylarginines differed in robot-assisted and open surgery. Concomitant SDMA, citrulline, and DMA quantification displayed a 92% accuracy in detecting CRC. Monitoring changes in arginine, ADMA, and SDMA in the early postoperative period predicted postoperative ileus with 84% and surgical site infections with 90% accuracy. Changes in ADMA predicted operative morbidity with 90% and anastomotic leakage with 77% accuracy. If positively validated, L-arginine/NO pathway metabolites may facilitate CRC screening and surveillance, support differential diagnosis, and assist in clinical decision-making regarding patients recovering from colorectal surgery.