Paul Mitchell The School Rexburg, located in Rexburg, Idaho, is a leading beauty education provider offering courses in cosmetology, nail, barbering, and esthetics 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 regarding enrollment and beauty services we offer. Paul Mitchell The School Rexburg is an independently owned and operated franchise.