Cheyenne Barbeque  
129 West Church Street
Orlando, FL 32821
407-422-2434

This restaurant serves traditional barbecue style fare nightly for dinner and features grilled Midwestern steaks, spare ribs, beef brisket, and many different kinds of barbeque sandwiches on their menu, as well as combination platters for those who wish to try everything.