Arby's - Cheyenne

#19 - Fast Food - Cheyenne, American, North American

Arby's

★ 3.9 / 5 (1675 reviews)

Arby's in Cheyenne, WY, is a popular American fast-food destination, featuring a diverse menu that appeals to a variety of tastes, including vegetarian options. With an average rating of 3.4 stars, it's a spot worth exploring. The restaurant is open daily from 10:00 AM to 10:00 PM, making it a convenient choice for lunch or dinner. For inquiries about wait times or to make a reservation, feel free to call (307) 632-8505. If you're looking for similar dining experiences, consider visiting Great Harvest Bread Co. or Pizza Hut. Have you dined here before? We invite you to share your thoughts by leaving a review!.

Last update: 17.01.2026 from: Alex

Images

Contribute

Feedback

★ 3.9 / 5 from 1675 reviews

**Dining Experience at Arby's on Yellowstone: A Mixed Bag** Arby's on Yellowstone in Cheyenne presents a blend of flavors and service that leaves diners divided. While many commend the delicious food and cleanliness, including a functional shake machine, customer experiences vary widely. Some patrons encounter issues, such as delayed service and unresponsive staff, leading to frustration. Reports of subpar quality, including rancid sweet tea and questionable food presentation, raise concerns. Yet, others highlight commendable service, particularly from a standout manager. For those in search of a classic Arby's experience, this location proves welcoming but may benefit from improved staff training and attentiveness.

Carissa

16.09.2023

★ ★ ★ ★ ★

The cashier line has 4 registers, and there are 2 self-checkouts. Sometimes, using the self-checkouts is much faster than waiting for the cashiers.

Grady

16.09.2023

★ ★ ★ ★ ★

Every time I dine in, the service is always exceptional!

Octavia

16.09.2023

★ ★ ★ ★ ★

Shakes are delicious- looking forward to when dine-in is available.

Alex

21.04.2025

★ ★ ★ ★ ★

Always love eating Arby?s. I recommend the French dip with the six piece mozzarella sticks!

Leksis

21.04.2025

★ ★ ★ ★ ★

Food was really good. Giving only a 3 star rating because the guy who took our order (assuming a manager because he was wearing a button up) needs a bit of an attitude check. He was rude and kept cutting me off while I was trying to order. I get wanting toget through customers coming in but honestly that was ridiculous. Wanting to give this location one more chance after today butI have no problem taking my business elsewhere if it's an experience like this one.

Feedback