A dog shoe that is configured to be worn by a dog comprises a rubberized sole sized for a foot of a dog. The rubberized sole has an exterior portion and an upper portion opposite the exterior portion. The rubberized sole further includes a heel portion and a toe portion. The heel portion is raised in relation to the toe portion. The dog shoe further comprises a shoe wall that comprises a flexible material and that is coupled to at least a perimeter portion of the upper portion of the rubberized sole. The shoe wall includes an elongate opening along an upper portion thereof. The dog shoe further comprises a zipper that is mounted on opposite sides of the elongate opening in the upper portion of the shoe wall, the zipper is also configured to open and close an adjustable ankle opening in the upper portion of the shoe wall. The dog shoe further comprises an elastic ankle cinch that is mounted to the upper portion of the shoe wall. The elastic cinch is configured to cinch open and close the adjustable ankle opening.