Could severe constipation be related to possible colon cancer?

Yes. However not among the most common cause for individuals your age. Family history is critical as well in evaluating young patients with constipation. Talk to your doctor about your symptoms.