קיימות שיטות שונות של ניתוח שפתי השפתיים, כגון ניתוח שפתי שפתי, הקטנת שפתי השפתיים, הקטנת מכסה המנוע של דגדגן, הגדלת שפתי השפתיים וניתוח נרתיק.