A flexible shoe moves with your foot, allowing you to perform your workout with improved form and posture. Another important distinction between walking and cross-training shoes is lateral support, which prevents your ankle from rolling when moving from side to side.