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

Na Cafe

#49 of 150 Restaurants in Cheyenne
$ Map
Cuisines: American Brazilian Mediterranean European Australian South American

Renzios Greek Food

#54 of 150 Restaurants in Cheyenne
$ Map
Cuisines: Fast food Mediterranean Greek

Kabob King

#63 of 150 Restaurants in Cheyenne
$ Map
Visitor photos (2)
Cuisines: American Mediterranean