Mexican · Cheyenne
La Costa Mexican Restaurant
Public restaurant information to help you decide where to eat.
- Cuisine
- Mexican
- Area
- Cheyenne
- Address
- 1201 W Lincolnway, Cheyenne, WY 82001
- Business phone
- (307) 638-4555
- Location
- Cheyenne, Wyoming
- Facts last checked
- 2026-08-25
Own this restaurant?
Turn this basic listing into your restaurant’s complete MenuNearMe page.
Make this page yours → Add your menu, photos, prices, specials, and printable QR code. Free for 30 days.