Hypothyroidism is often associated with weight gain. Other symptoms can include heart palpitations, fatigue, anxiety, and depression. However, there are a number of symptoms that people may not think to associate with thyroid disease. In some cases, doctors may miss these symptoms or think that they have another cause.