How Sooth Those Muscle Cramps Regular and hard exercise does not necessarily equal great health. People who exercise or run are known to receive what the experts call exercise associated muscle cramps, these are caused by exercising and straining the muscles, later on when the muscle relaxes the muscle starts to tighten up. When exercising people will feel the fatigue in their muscles and this is a very common occurrence.