My family uses these on our goldendoodle in the summer because he loves to run around our pool and he ends up with roughed-up, bloody paws. When we first got these for him, he definitely walked like a baby deer! But after a day or two of wearing them inside the house, he's been comfortable wearing them outside ever since and walks/runs normally with them on! They stay secure with the velcro straps even when he's zooming around the pool trying to get splashed.
Promising review: "Awesome booties. These babies stay on. She runs, jumps and does everything she normally does except, she can't scratch if needed. (Just gonna have to wait, that's all.) Bought a size 6 for my 50-lb. girl Pitty. She's small but solid. Live in NW 'burbs of Chicago. We walk a couple of miles a day. Our neighborhood has no side walks. When it sleets or snows, road salt is an issue. As most dogs do, she likes to off road it, so it's in the snow, on the street, repeat. These keep her paws from getting packed up with snow and salt. Initially, it's kind of a hassle getting them on, but it gets easier. If you buy them, put them on your dog in the house and let figure them out. And strap 'em down good." —earshplitten
Get it from Amazon for $27.99 (available in seven sizes and four colors).