Constipation can be naturally relieved by increasing fiber, staying hydrated, exercising, and using prunes or herbal laxatives. Managing stress and adding probiotics also promote healthy digestion.