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, dizziness, nausea or shortness of breath during exercise, stop. You may be pushing yourself too hard.