Yes, both walking and running can significantly benefit mental health. Regular exercise of any type can help reduce stress, anxiety, and symptoms of depression while boosting overall mood and mental well-being.