Cheyenne is an American restaurant known for its fajitas, nachos, and burgers. This informal venue features wood tables, large windows, and TV sports.