I used to use two sandwich bags attached with masking tape with our golden retriever. he would just lay down and let me bag him up, then would hold still when he came back in, so I could cut them off. This was when our yard was more mud than grass.
Max, on the other hand, being the delicate snowflake that he is, (cresties are special, dont'cha know) refuses to wear anything on his feet. Or allow his feet to be touched. or water to touch his feet. Mud, on the other paw, is just fine. he will come in covered. (and doesn't understand when I pick him up and take him straight into the tub....)