Don't think I've known someone that would be so concerned about dog prints on an (outside) concrete patio.

Wash the concrete? Wash the dog's paws?

Get the dog some boots, and train him to take them off when on the patio!

This post was edited by Geoffrey_B on Tue, Aug 19, 14 at 16:48

Thanks what I was thinking. Any recommendation on stain?

I do not think anything will stop the foot prints. They are a byproduct of the clay and will appear on top of anything you finish the concrete with.

Stain the concrete with a semitransparent stain the same color as the sand and that will obscure the paw prints.

How cute! Love the design. Can I get a rug with that pattern?

Dogprints outside are the decoration of a happy home.
I can understand not wanting clay tracking inside though, maybe a big mat in front of the door.
Most of my back yard is either garden or deck, and the part that the dogs romp on is covered with wood chips, so they don't get sand/dirt on their feet unless they dig in the one area they are allowed to dig.
Can you either grow grass or cover the ground with wood chips so his paws stay cleaner?
He is a cute dog, a poodle?

Outdoor carpet? But I think applying that over concrete can eventually damage the concrete.

I understand your frustration. It looks dirty and messy and even outdoors when you entertain a lot, as we do, you want a clean space. We have this same problems and with two Great Pyrenees the paw prints show up moments after I clean. I have just bought a sealer to apply and see if it will help with keeping the concrete clean or make it easier to wash them off. I've also purchased two outdoor area rugs for the dining and sitting space.

@Texas Revamped how is the sealer holding up on the concrete patio?

I have a horrible problem with dog prints on my sealed concrete INSIDE my house, I don’t have recommendations for you, however, I can say do NOT go with a high gloss poly-crylic this is what we have and I’m STILL searching for something to get my 2 dogs oily prints off my beautiful concrete! If you find something that works miracles, please repost and let us know because I’m pulling my hair out trying to find something that works to keep them clean. Good luck!

I agree with the comments to try a stain that is a similar color of your local dirt :)

I totally understand the frustration! Crazy thought here, but, if you can't find an acceptable solution, I also wonder how fun it would look if you could actually seal your pup's prints onto the concrete permanently. Make it intentional and design around it. You may treasure those prints one day.