A- “How are you going?”
B- “[color=red]I am going walking.” => [color=red]You’re right. This is wrong.
VERSUS
“[color=blue]I am going on foot.” => [color=blue]It would be more natural to simply say “On foot.”
A- “Where are you going?”
B- “[color=blue]I am going walking.” => [color=blue]A more natural answer would be “For a walk.”