Relieve Constipation-Constipation is yet another common symptom of hypothyroidism. One solution is to make sure you get enough fiber in your diet. Good sources of dietary fiber include whole-grain cereals, wild rice, barley, oats, whole-wheat pasta, and fruits and vegetables such as carrots, tomatoes, celery, and berries.