¿Qué puede ser si con relativa frecuencia me salen una especie de nacidos en los labios de la vagina?  

Las verrugas que aparecen en cualquier parte genital, generalmente se asocian a virus del papiloma humano, que es una infección de transmisión sexual, la única forma de tratamiento es con terapias que quemen estas lesiones, sin embargo, muchas veces pueden reaparecer.