The American Heart Association recommends at least 150 minutes of moderate or 75 minutes of vigorous exercise each week.