A lack of essential vitamins and minerals can also lead to foot cramps. Low potassium levels often cause cramps in both the legs and the feet. Nutritional deficiencies can be corrected by eating a balanced diet and using supplements to provide the body with anything it is not getting from the food.