When it comes to exercise, the 'no pain, no gain' mantra is bad advice. Exercise shouldn't hurt. At most, you may feel a little muscle soreness when you do a new workout or activity. If you feel pain during exercise (or dizziness, nausea or shortness of breath), stop. You may be pushing yourself too hard.