Those iconic Allsup’s beef and bean burritos will soon be closer to those in Las Cruces- and for some of us here in El Paso!. Allsup’s, which is known for being a regional convenience store chain in the Southwestern United States, particularly in New Mexico, Texas, and Oklahoma, is famous for several unique aspects, that mainly includes those burritos.