Labia majora and labia minora both are of different size in all women. Their color can also be red, pink, brown or darker. You have not indicated that you have this dark color right from start or its is recent change. Anyhow, you should not worry about color of the labia minora. Wrinkle like labia minora can be due to yeast discharge. So, get diagnosed from the doctor and get treatment.