It is significant to recognize these early warning signs of foot problems include: Tingling, burning, or painful feet. Minor changes in the shape or color of the feet. Loss of sensation to sensory actions. Unexpected hair loss on toes, feet, or lower legs. Yellowing and thickening of the toenails. Red spots, sores, blisters, ulcers, ingrown toenails, or infected corn.