הנעליים הן פריט הציוד החשוב ביותר עבור ההולכים. הן יכולות ליצור את ההבדל בין הליכה מתוך הנאה ושחרור לבין הליכה בלתי נוחה. חשוב לרכוש נעלי הליכה טובות, המצטיינות בתכונות הבאות:
• מספקות תמיכה ונוחות לכל חלקי הרגל.
• יש בהן מקום מספיק לבהונות, באופן המאפשר לכם להניע את הבהונות בתוך הנעליים.
• מספקות תמיכה לעקבים.
• כוללות סוליה גמישה, בין כרית כף הרגל לאצבעות ומצויידות בבולמי זעזועים לאורכן.
• עשויות מחומר נושם, כדי לאפשר התנדפות הזיעה.
• קלות משקל.

קיימות נעליים רבות בטווח גדול של מחירים המתוכננות במיוחד להליכה, עם זאת גם נעלי ספורט אחרות יכולות לשרת את המטרה, כל עוד הן נוחות ועונות על הדרישות המפורטות לעיל.