A size-adjustable animal paw boot and method for donning provides a paw boot that fits over the paw and lower leg portion of a dog. The boot includes a tubular body member having a paw portion with a bottom side, a top side, and a closed end. The paw portion is sized to surround a paw of an animal. The body member also includes a lower leg portion having an open end that surrounds the lower leg of animal. A cable joins to the lower leg portion for wrapping around and fastening the body member to the lower leg of the animal. An adjustable sole overlays the bottom side of the body member, and is fixedly wrappable to reposition along the bottom and top sides of paw portion for accommodating narrow and wide paws. Hook and loop fasteners wrap around the paw to secure the sole to the paw portion.