A dog shoe has a durable molded sole, a flexible fabric upper, elastic members that urge opposed edges of the shoe upper together to snuggly retain the shoe over the dog's paw, and a adjustable strap that employs a hook-and-loop fastener to retain a circumferential back section of the upper snuggly around the dog's lower leg.