Cheyenne Crossing is a restaurant serving American comfort food in a historic setting. The menu features dishes like bison burgers and Indian tacos, and there is also a gift shop.