We have a new beauty store in Texarkana and it is super awesome. I walked in feeling blah and frumpy and walked out feeling amazing! The staff is warm and welcoming. They are very knowledgeable and can help fix or mask any issue you have. ULTA Beauty is across the parking lot from Central Mall.