We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices

Mediterranean Restaurants in Cheyenne

Sort by:
Ranking
Name
Price (low to high)
Price (high to low)

Renzios Greek Food

#46 of 149 Restaurants in Cheyenne
Map
Cuisines: Fast Food Mediterranean Greek

Kabob King

#50 of 149 Restaurants in Cheyenne
Price: $5 - $13 Map
Visitor photos (2)
Cuisines: American Mediterranean

Na Cafe

Price: $2 - $10 Map
Cuisines: American Brazilian Mediterranean European Australian South American