Purpose The aim of this literature review is to provide a comprehensive overview of methods for early identification of cancer-related malnutrition and/or risk of malnutrition in patients with colorectal cancer. The focus is also on applicability and feasibility of the use of nutritional tools in oncology clinical practice. Methods The literature search was conducted from November to December 2020 in the health science databases by two independent persons. Inclusion criteria were English and German language and articles from 2010 to 2020. Data analysis was carried out through a structured procedure. The research questions guided the literature review. Results After removing duplicates and screening titles and abstracts, a total of 35 studies were identified as suitable publications and further analyzed. Eventually, nine original studies, with a total of 926 patients with colorectal cancer before or before and after surgery, addressed assessment measures for early identification of the risk or presence of malnutrition. The following types of nutritional assessment have been described: nutritional anthropometric measurements, laboratory chemistry diagnostics for malnutrition, and several validated nutritional screening and assessment tools. The nutritional tools demonstrate differences in terms of application and content. None of the reviewed studies was a randomized trial. There is little scientific evidence to underpin their specific application in identifying early cancer-related malnutrition in patients with colorectal cancer. Conclusion The early assessment of nutritional status in this patient group seems to lack evidence-based standardization in oncology clinical practice. Different groups of health professionals are involved; however, studies do not describe standardized roles. Physical activity as part of nutritional screening is not yet included in the analyzed screening tools.