A dog harness which securely retains a shoe on each paw of a dog during any kind of movement of the dog. The dog harness mainly includes an adjustable harness and one or more attachment elements. The adjustable harness is configured to be worn over the head of the dog through a frontal opening of the adjustable harness, and the adjustable harness comprises a back portion and one or more leg portions. The back portion of the adjustable harness is configured to be supported on a back of the dog, and each leg portion of the adjustable harness is configured to conform around each leg of the dog. The attachment elements extend from a bottom end of each leg portion, and each attachment element is configured to fasten the shoe on each paw of the dog.