What do leg cramps feel like? I used to have leg pain the kind I used to get before I started my periods. But now I just feel all the muscles in my legs to be very tight. It's hard to stress them, they get very painful. I'm not sure if i should be worried.. they don't hurt on pressing them, only when they are stressed like reaching up or certain other positions. But I can feel a tightness now almost all the time..