The structure that may appear to protrude from a female dog's vulva is not her private parts, but rather her clitoris. The canine clitoris is homologous to the human clitoris and serves as a primary erogenous zone.
It is much larger and more prominent in dogs than in humans and is located just below the urethral opening. During estrus (heat), the clitoris becomes engorged with blood and protrudes from the vulva, making it more visible and sensitive to stimulation.