Are your muscles sore during or after working out? If you are new to exercise, soreness can be alarming and affect your enthusiasm to stay on course. But there is no need to worry because soreness decreases as your muscles get used to the new physical stress being placed upon them.