The posterior labial arteries are branches of the internal pudendal artery. The posterior labial arteries are branches of the internal pudendal artery that vascularize and supply blood to the posterior part of the labia majora and labia minora in women.