Stopped by a very small place off I-40 Called Henk's BBQ, not a ton on the menu but the Chopped Beef Sandwich was good at a fair price. Was in the area of the Red Roof Inn near the Airport.
Henks Pit Bar-B-Que
1508 South Grand Street
Amarillo, TX 79104 - (806) 372-9011