Postoperative ileus (POI) continues to be a major cause of morbidity following colorectal surgery. Despite best efforts, the incidence of POI in colorectal surgery remains high (~30%). This study aimed to investigate machine learning techniques to identify risk factors for POI in colorectal surgery patients, to help guide further preventative strategies. A TRIPOD-guideline-compliant retrospective study was conducted for major colorectal surgery patients at a single tertial care centre (2018-2022). The primary outcome was the occurrence of POI, defined as not achieving GI-2 (outcome measure of time to first stool and tolerance of oral diet) by day four. Multivariate logistic regression, decision trees, radial basis function and multilayer perceptron (MLP) models were trained using a random allocation of patients to training/testing data sets (80/20). The area under the receiver operating characteristic (AUROC) curves were used to evaluate model performance. Of 504 colorectal surgery patients, 183 (36%) experienced POI. Multivariate logistic regression, decision trees, radial basis function and MLP models returned an AUROC of 0.722, 0.706, 0.712 and 0.800, respectively. The MLP model had the highest sensitivity and specificity values. In addition to well-known risk factors for POI, such as postoperative hypokalaemia, surgical approach, and opioid use, the MLP model identified sarcopenia (ranked 4/30) as a potentially modifiable risk factor for POI. MLP outperformed other models in predicting POI. Machine learning can provide valuable insights into the importance and ranking of specific predictive variables for POI. Further research into the predictive value of preoperative sarcopenia for POI is required.