A Little Taste of Texas

508 E Lincolnway, Cheyenne
(817) 823-0474

Recent Reviews Order Online

Customers' Favorites

Side Chicken Leg

Brisket Sandwich

Macaroni Salad

Barbecue Grill

Potato Salad

Pulled Pork

Turkey Legs

Baked Beans

Beef Ribs

Hot Links

Photos

+20 photos

+19 photos

Add a photo

Order Online

Doordash

Order

Recent Reviews

I am a picky eater. Food was good. I smoke a lot for bbq and can tell that he has hard time in a little spot. The brisket was good but could tell it was fast cooked. Some may like the links and I personally didn’t enjoy them. Great service. Dude was awesome. And the bbq sauce was top notch

July 2025

If you like dry, tough, nasty BBQ, then this is NOT the place to go! I ordered the beef and pork ribs, they were amazing! The pork ribs literally fall off the bone. The collard greens were absolutely amazing also.

July 2025

We came from North Carolina to Cheyenne to find some GREAT BBQ! If you think North Carolina or eastern Tennessee style is 'cue, then this may not be for you--you wont be able to handle the remarkable flavor.

Thanks to a fabulous pitmaster from Ft. Worth for making the day delicious for a fellow native Texan.

July 2025

More Reviews

Restaurants in Cheyenne, WY

A Little Taste of Texas

Customers' Favorites

Menu

Photos

Order Online

Recent Reviews

You May Also Like

A Little Taste of Texas