Map Tyler’s Barbeque We Have Moved! Tyler’s Barbeque has moved just three blocks south of its old location to the corner of Paramount and Olsen Boulevard. 3301 Olsen BoulevardAmarillo, Texas 79109 (806) 331-BBQ1 (2271)