2. To really beat up someone in a fight
see stomp johnson
"Yeah, they walked the dogs on the Eagles"
"Man talking 'bout walk the dogs, it was Cowboys 45,
1b. "Did you see the Lakers vs. the Pistons last night?"
"Yup, the Lakers got the dogs walked on them"
2. "Did you see that fight at school yesterday?"
"Hell yuh, Jerome walked the dogs on that kid."
Girl 2: Yeah. We were pretty drunk. I was ready to sleep but I had to walk the dog first.
Girl 1: How was it?
Girl 2: Fine. He came in 3 minutes and we both passed out. Then we had really good hangover sex the next morning.