Cheyenne Dining & Restaurants

Albany Restaurant  1506 Capitol Ave ; Cheyenne, WY 82001 (307) 638-3507

Albin Cafe 219 Cheyenne Ave. Albin, WY 82050 (307) 246-9993

Ampride Restaurant 706 Parsons Pine Bluffs, WY 82082 (307) 245-3592

Applebee’s Grill and Bar  1401 Dell Range Blvd Cheyenne, WY 82009 (307) 638-3434

Arby’s  306 E 16th St Cheyenne, WY 82001 (307) 635-7046 Additional Locations: 5250 Yellowstone Rd., 8020 Campstool Rd

Avanti Ristorante  4620 Grandview Ave Cheyenne, WY 82009 (307) 634-3432

Bagelmakers  1821 Dell Range Blvd ; Cheyenne, WY 82009 (307) 634-2200 1821 Dell Range Blvd, 307-634-2200

Big City Burrito 1507 Stillwater Ave., Ste. G Cheyenne, WY 82009 (307) 634-6272

Blackjack Pizza  905 E Lincolnway Cheyenne, WY 82001 (307) 632-6262

Blimpie Subs & Salads  4516 Stillwater Ave  Cheyenne, WY 82009 (307) 634-6037

Boston Donuts 2543 E. Lincolnway Cheyenne, WY 82001 (307) 772-3400

Bread Basket Bakery 1819 Maxwell Ave ; Cheyenne, WY 82001 (307) 432-2525

Burger Inn 904 W Pershing ; Cheyenne, WY 82001 (307) 635-7182

Burger King  2345 E Lincolnway Cheyenne, WY 82001 (307) 632-2255 Fast food. 3 locations: 205 N Greeley Hwy, 307-635-8277; 6105 Missle Dr, FE Warren AFB, 307-638-1360; 2345 E. Lincolnway, 307-632-2255

C. B. & Potts Restaurant & Brewery  1650 Dell Range Blvd ; Cheyenne, WY 82009 (307) 632-8636

Capitol Grille  1600 Central Ave Cheyenne, WY 82001 (866) 275-2467 (307) 638-3311 Fax: (307) 635-2022

Casa de Trujillo 122 W 6th St Cheyenne, WY 82007 (307) 635-1227

Cheyenne Cattle Company  1700 W Lincolnway  Cheyenne, WY 82001 (307) 638-3301

Cheyenne Club  1617 Capitol Ave. Cheyenne, WY 82001 (307) 635-7777 Live country entertainment

Chick-Fil-A  1400 Dell Range Blvd, Frontier Mall; Cheyenne, WY 82009 (307) 632-7801

Chili’s Grill & Bar  1320 Dell Range Blvd ; Cheyenne, WY 82009 (307) 635-1224

China Buffet 1958 Dell Range Blvd ; Cheyenne, WY 82009 (307) 635-5699

China Wok 1400 Dell Range Blvd, Frontier Mall; Cheyenne, WY 82009 (307) 632-2262

Cloud Nine Lounge 300 E 8th Ave – Airport terminal ; Cheyenne, WY 82001 (307) 634-4333

Cold Stone Creamery  2316 Dell Range Blvd. ; Cheyenne, WY 82009 (307) 638-9293

Cookery and Pepperoni’s 2250 Etchepare Dr ; Cheyenne, WY 82007 (307) 778-2853

Country Buffet  1400 Dell Range Blvd, Frontier Mall; Cheyenne, WY 82009 (307) 637-5906

Crossroads Cafe 600 Cole Shopping Center ; Cheyenne, WY 82001 (307) 635-5220 2nd location at 2310 W Lincolnway, 307-634-5508

Culver’s Frozen Custard & Butter Burgers  1239 Dell Range Blvd. ; Cheyenne, WY 82009 (307) 778-3166 Fax: (307) 778-3603

Dairy Queen  1038 E Pershing Blvd ; Cheyenne, WY 82001 (307) 635-1555 2nd location: 5249 Yellowstone Rd, 307-635-7585

Daylight Donuts 901 E. Lincolnway ; Cheyenne, WY 82001 (307) 635-5260

Delectable Delights Catering & Sandwich Shop 102 E 19th St ; Cheyenne, WY 82001 (307) 637-4955

Diamond Horseshoe 404 Central Ave ; Cheyenne, WY 82007 (307) 638-8255

Domino’s Pizza  511 E Pershing Blvd ; Cheyenne, WY 82001 (307) 637-3030 2nd location: 100 N Greeley Hwy, 307-635-3030

Driftwood Cafe 200 E 18th St ; Cheyenne, WY 82001 (307) 634-5304

Dynasty Cafe 600 W 19th St ; Cheyenne, WY 82001 (307) 632-4888

Egg & I  2300 Carey Ave ; Cheyenne, WY 82001 (307) 632-5577

Eileen’s Colossal Cookies  3757 E. Lincolnway  Cheyenne, WY 82001 (307) 638-2121

El Charrito Mexican Grill 300 E. Eighth Ave., Airport Terminal ; Cheyenne, WY 82001 (307) 433-0502

Estevan’s Cafe 1820 Ridge Rd ; Cheyenne, WY 82001 (307) 632-6828

Fiddler’s Restaurant 711 Parsons ; Pine Bluffs, WY 82082 (307) 245-3128

Godfather’s Pizza  5719 Yellowstone Rd ; Cheyenne, WY 82009 (307) 634-5222

Good Friends Chinese Restaurant 507 E Lincolnway ; Cheyenne, WY 82001 (307) 778-7088

Great American Real Food Fast 12118 Deike Ct. Cheyenne, WY 82009 (307) 634-5778

Guadalajara Family Mexican Restaurant  1745 Dell Range Blvd  Cheyenne, WY 82001 (307) 432-6803

Hacienda Guadalajara 317 E. Lincolnway ; Cheyenne, WY 82001 (307) 632-1432

Hathaway’s  Little America 2800 W Lincolnway; Cheyenne, WY 82001 (307) 775-8400 Fax: (307) 775-8425

Hunan Chinese Restaurant 1651 Carey Ave Ste 8 ; Cheyenne, WY 82001 (307) 778-6050

International House Of Pancakes  1938 Dell Range Blvd ; Cheyenne, WY 82009 (307) 433-8488 Fax: (307) 433-8388

Kentucky Fried Chicken  801 E. 16th St ; Cheyenne, WY 82001 (307) 635-5451

Korean House 3219 Snyder ; Cheyenne, WY 82001 (307) 638-7938

Ling’s Cafe 5401 Walker Rd. ; Cheyenne, WY 82009 (307) 632-7852

Little Bear Inn 1700 Little Bear Rd ; Cheyenne, WY 82009 (307) 634-3684

Little Caesars Pizza  800 S. Greeley Highway ; Cheyenne, WY 82007 (307) 632-5452

Little Philly 1121 W Lincolnway ; Cheyenne, WY 82001 (307) 632-6824

Los 3 Caballos Mexican Restaurant 1907 E Lincolnway ; Cheyenne, WY 82001 (307) 632-2750

Los Amigos  620 Central Ave ; Cheyenne, WY 82007 (307) 638-8591

L’Osteria Mondello 1507 Stillwater Ave ; Cheyenne, WY 82009 (307) 778-6068

Lucky 7 Steakhouse  216 E. 17th St. ; Cheyenne, WY 82001 (307) 778-3850

Luxury Diner 1401 W Lincolnway ; Cheyenne, WY 82001 (307) 638-8971

Magic Grounds Coffee 1400 Dell Range Blvd, Frontier Mall; Cheyenne, WY 82009 (307) 635-3814

Mildred’s Coffee House  1700 W Lincolnway ; Cheyenne, WY 82001 (307) 638-3301 Fax: (307) 778-7194

Mondello Downtown Pizzeria 1611 Central Ave. ; Cheyenne, WY 82001 (307) 632-1553

Mongolian Grill 1637 Stillwater Ave ; Cheyenne, WY 82009 (307) 433-8101

Mort’s Bagels 1815 Carey Ave ; Cheyenne, WY 82001 (307) 637-5400

Mr. Jim’s Pizza  453 Vandehei Ave., Ste. 180 ; Cheyenne, WY 82009 (307) 637-4992

Old Chicago  1734 Meadowland Drive ; Cheyenne, WY 82009 (307) 634-3400 Fax: (307) 634-3401

Outback Steakhouse  1626 Fleischli Business Pkwy ; Cheyenne, WY 82007 (307) 638-8171

Outlaw Saloon 312 S Greeley Hwy ; Cheyenne, WY 82007 (307) 635-7552

Papa John’s Pizza  408 E Lincolnway ; Cheyenne, WY 82001 (307) 778-8181 Additional location: 1958 Dell Range Blvd, 307-772-0000

Papa Murphy’s  3201 E Pershing Blvd ; Cheyenne, WY 82001 (307) 634-7676

Parkway Pizza 3751 E Lincolnway ; Cheyenne, WY 82001 (307) 778-2949

Patsy’s Pantry 822 Headquarters Ave F.E. Warren AFB; Cheyenne, WY 82001 (307) 638-9692

Penny’s Diner  Oak Tree Inn 1625 Stillwater Ave; Cheyenne, WY 82009 (307) 778-6620

Perkins Restaurant & Bakery  1730 Dell Range Blvd ; Cheyenne, WY 82009 (307) 634-7577

Pie Lady 3715 E Lincolnway ; Cheyenne, WY 82001 (307) 637-8838

Pizza Hut  2215 E Lincolnway ; Cheyenne, WY 82001 (307) 637-6666 3 Locations: 3308 Dell Range Blvd.; 5320 Yellowstone Rd; 2215 E Lincolnway

Pizza Place 701 Parsons Street ; Pine Bluffs, WY 82082 (307) 245-3443

Pizzeria Venti  112 W. 17th St. ; Cheyenne, WY 82001 (307) 433-1020

Poor Richard’s Restaurant  2233 E Lincolnway ; Cheyenne, WY 82001 (307) 635-5114

Primos Pizza  1802 Dell Range Blvd. ; Cheyenne, WY 82009 (307) 433-8855 All-You-Can-Eat

Pronghorn Family Cafe 4850 Co. Rd. 211 ; Burns, WY 82053 (307) 547-3814

Qdoba Mexican Grill  1958 Dell Range Blvd. ; Cheyenne, WY 82009 (307) 637-0482 Fax: (307) 635-9113

Quiznos  1425 Stillwater Ave ; Cheyenne, WY 82009 (307) 635-1212 Sub sandwiches and soup. Additional location: 200 E. 17th,307-638-0046

R & B Breakfast Club 2102 E Lincolnway ; Cheyenne, WY 82001 (307) 433-0023

Red Lobster  1923 Dell Range Blvd ; Cheyenne, WY 82009 (307) 778-2724

Renzio’s Greek Food 1400 Dell Range Blvd, Frontier Mall; Cheyenne, WY 82009 (307) 637-5411

Rock Ranch Grill 711 Parsons Street ; Pine Bluffs, WY 82082 (307) 245-3111

Rubyjuice Fruit and Smoothies  113 E. 17th St. ; Cheyenne, WY 82001 (307) 634-3022

San Dong 801 W Pershing Blvd ; Cheyenne, WY 82001 (307) 634-6613

Sandalwood Restaurant  Holiday Inn 204 W Fox Farm Rd; Cheyenne, WY 82007 (307) 638-4466

Sandwich & More 137 Kornegay Ct ; Cheyenne, WY 82009 (307) 634-2898

Sanford’s Grub & Pub 115 E 17th St ; Cheyenne, WY 82001 (307) 634-3381

Sapp Brothers Big C Motel & Hot Stuff Pizza 12500 I-80 Service Rd ; Cheyenne, WY 82009 (307) 635-8992

Scooters Scoreboard Bar 507 E 16th St ; Cheyenne, WY 82001 (307) 634-8734

Senator’s Steakhouse Terry Bison Ranch 51 I-25 Service Rd; Cheyenne, WY 82007 (307) 634-4994

Shadows Brewing Co.  115 W. 15th St. ; Cheyenne, WY 82001 (307) 634-7625

Shari’s Restaurant 3609 E Lincolnway ; Cheyenne, WY 82001 (307) 637-4421 2 locations: 3609 E Lincolnway 307-637-4421, 1947 Dell Range Blvd 307-638-4744

Silver Mine Subs  800 S. Greeley Hwy. ; Cheyenne, WY 82007 (307) 638-1100 2nd location: 453 Vandehei, 307-632-5000.

Sonic  125 S Greeley Hwy ; Cheyenne, WY 82007 (307) 432-0053 2nd Location: 2540 Dell Range Blvd, 632-0787

Starbucks  3610 Dell Range Blvd ; Cheyenne, WY 82009 (307) 634-3433 Gourmet Coffee. Other locations around Cheyenne: 2111 Central Ave; Albertson’s Grocery – Yellowstone Rd. Barnes and Noble – Dell Range Blvd.

Subway  2111 Central Ave ; Cheyenne, WY 82001 (307) 638-8464 5 locations: 2301 E Lincolnway 307-632-3035, 120 N Greely Hwy 307-778-8199, 1400 Dell Range Blvd (Frontier Mall) 307-635-6229, 111 W Carlson 307-637-3003. Pine Bluffs: 706 Parsons, Pine Bluffs, WY 82082

Synergy Cafe  459 Vandehei Ave. #100 ; Cheyenne, WY 82009 (307) 778-3838

Taco Bell  2500 E Lincolnway ; Cheyenne, WY 82001 (307) 778-7699 2nd location: 1729 Dell Range Blvd, 307-778-8594

Taco John’s  101 S Greeley Hwy ; Cheyenne, WY 82007 (307) 634-1555 Other Locations: 2220 Carey Ave, 307-634-7853. 3411 E Pershing Blvd, 307-634-7430. Frontier Mall, 307-634-9841. 5410 Yellowstone, 307-637-2863

Teriyaki Grill 1720 Capitol Ave ; Cheyenne, WY 82001 (307) 637-4393

Texas Roadhouse  1931 Bluegrass Circle ; Cheyenne, WY 82009 (307) 638-1234

T-Joe’s Steakhouse & Saloon 12700 E I-80 Service Rd. ; Cheyenne, WY 82009 (307) 634-8750

Tokyo Bowl 1829 Dell Range Blvd. ; Cheyenne, WY 82009 (307) 632-2127

Tortilla Factory 715 S. Greeley Hwy. ; Cheyenne, WY 82007 (307) 637-8850

Trail Coffee Shop  1600 Central Ave ; Cheyenne, WY 82001 (307) 638-3311

Twin Dragon 1809 Carey Ave ; Cheyenne, WY 82001 (307) 637-6622

Uncle Charlie’s Lounge and Restaurant  6001 Yellowstone Rd ; Cheyenne, WY 82009 (307) 778-7775

Uncle Fred’s 701 Parsons Street ; Pine Bluffs, WY 82082 (307) 245-3443

Village Inn 411 E 16th St ; Cheyenne, WY 82001 (307) 638-3107 2nd location: 2414 W Lincolnway, 307-637-1014

Wendy’s  3305 W College Dr ; Cheyenne, WY 82007 (307) 638-2976 Other Locations: 2520 E Lincolnway, 307-632-8232. 1830 Dell Range Blvd, 307-635-0392

Wild Horse Restaurant 600 Parsons Street ; Pine Bluffs, WY 82082 (307) 245-9365