Overexertion. Exercising too much or too hard can put unneeded strain on the muscles in your feet, causing them to cramp. You may be in top shape, but working out too hard could be causing you to cramp. On the other hand, you may not be in great physical shape, and doing too much, too fast can also lead to cramping.