Objective: The aims of the current study are to assess the prevalence of cancer-related fatigue, to examine the difference in cancer-related fatigue severity in relation to patients' characteristics (age, gender, type of cancer, and palliative performance status), and to explore the correlation between cancer-related fatigue and pain, dyspnea, insomnia, and depression among palliative care patients. Methods: A cross-sectional descriptive observational study conducted at Comprehensive Cancer Center, King Fahad Medical City, Riyadh, Saudi Arabia. The study included cancer patients who received palliative care services from January 2016 to December 2021. Clinical data of study participants were retrospectively collected from Palliative Care department patient registry. Symptoms were assessed and scored using Edmonton Symptom Assessment Scale. Data analysis was performed using SPSS statistical software. Results: A total of 2616 patients were included in the study, 52.3% were females and 47.7% were males. The median age of study participants was 56 years (range: 2-101 years). Among all study population, the highest reported cancer type was gastrointestinal malignancy (33.5%), while the least was unknown primary malignancy (1.4%). With regards to Edmonton Symptom Assessment Scale, pain (86.4%) and fatigue (83%) were the highest reported symptom in comparison to constipation (17.3%) and insomnia (7.1%). Conclusion: Cancer-related fatigue is a prevalent and concerning issue among palliative care patients. It is essential that healthcare providers recognize the prevalence of fatigue among patients with life-limiting illnesses, assess patients for fatigue routinely, incorporate strategies for managing fatigue, work closely with affected individuals and their families in order to guide the establishment of a personalized care plan that addresses the patient's unique needs and preferences.