We report the case of a 56-year-old male presenting with nine days of constipation and absence of flatus without any improvement and who had received conservative management after recent admission at an external hospital. Upon further investigation, the patient was diagnosed with rectosigmoid adenocarcinoma and was successfully surgically treated without any perioperative complications. This case highlights the importance of early detection and interventions necessary to prevent progression of colorectal adenocarcinoma. Easily manageable symptoms such as constipation may require further evaluation by implementing a constipation scoring system to avoid missed diagnoses such as cancer and metastasis. Therefore, the association between constipation and colorectal carcinoma warrants further research investigations as well as clinician awareness to prevent life-threatening complications.