Finding a comfortable pair of walking shoes for overweight walkers is not easy. Most girls that are too heavy have problems finding shoes that fit and feel good. Not everyone can wear sneakers and most comfortable shoes for overweight walkers are expensive, but the good news is that you can find a wide variety of walking shoes for weighty women.