or notice weight gain due to a buildup of fluid in the tissues. Dyspnea: Another common sign of heart failure is dyspnea