In 1989, the company added barbecue to the menu. Rudy’s currently has 50 locations across Texas, New Mexico, Oklahoma, Arizona, Colorado and Florida. For the latest news, weather, sports ...