BeautyFirst will open a Papillion store at 8540 South 71st Street in The Shoppes at Market Pointe in late October. Locally owned BeautyFirst was founded in 1989 has three existing stores in Omaha and two in Lincoln. The stores offer professional haircare, skincare and cosmetic products.