A study conducted by New Mexico Highlands University suggests that walking is not only beneficial for the heart, but also for the brain.