Paul Mitchell The School Fayetteville, located in Fayetteville, North Carolina, is a leading beauty education provider offering courses in cosmetology and instructor programs. We offer year-round open enrollment with various start dates as well as full-time and part-time schedule options. We are dedicated to providing a unique, multifaceted education that prepares students for careers in the beauty and barbering industries. Call or visit our website for additional information.