Former Miss El Paso USA Lorena Tavera was arrested for allegedly stealing a shirt from a department store on Friday in the border town where she rose to prominence.