Skip to content
NavBite
Regions
Cheyenne Regional Airport/Jerry Olson Field — Cheyenne, WY

Cheyenne Regional Airport/Jerry Olson Field

KCYSCheyenne, WY

Worth a stop
Grub3Scene4Ops4Access2Fuel1

Featured Bite The seared elk pita at Railspur, or a bowl of brisket chili at Nellie's inside the terminal for a quick turn.

Editor's Dispatch

Cheyenne sits at 6,160 feet on the high plains, presenting pilots with density altitudes that command respect despite the massive 9,270-foot primary runway. You will share the airspace with heavy military helicopter traffic and must strictly avoid F.E. Warren Air Force Base just to the west. The pavement itself bears the unusual geometry of assault landing zone markings, a reminder of the local military presence. But the real draw for transient general aviation is the sheer utility of the stop: Legend AeroServe consistently offers some of the most competitively priced 100LL in the region, making this an ideal tactical halt for anyone crossing the high plains.

Wyoming’s capital balances its aggressively authentic frontier heritage with a downtown that has quietly evolved past basic steakhouses. While the city’s identity is permanently anchored to the massive summer rodeo crowds of Frontier Days, the rest of the year reveals a working town with a thriving craft brewery scene and a serious taste for regional game. The aesthetic leans heavy on brick and vintage neon, but the culinary execution is surprisingly modern.

If you are on a strict schedule, make the ten-minute walk from the general aviation ramp to the airline terminal for Nellie's Grub & Pub. The brisket chili and birria tacos are vastly superior to standard terminal fare and perfectly engineered to cut through the fatigue of a long cross-country. If you have time to borrow the FBO's courtesy car, downtown is just five minutes away. Sanford's Grub & Pub surrounds you with floor-to-ceiling vintage memorabilia and delivers massive blackened catfish platters alongside 55 tap beers. For something sharper, Railspur operates out of a converted industrial space along the old tracks, pairing craft cocktails with a seared elk pita that justifies the detour all on its own.

Cheyenne proves that a technical fuel stop doesn't have to mean a vending machine lunch. Take the courtesy car to Railspur for the elk pita if you have an hour to spare, or stick to Nellie's for a fast turn. Just respect the density altitude on departure. When the winter wind is howling across the exposed Wyoming plains, securing a cheap tank of gas and a hot bowl of brisket chili before pressing onward is a victory in itself.

Nearby Food

Nellie's Grub & PubOn-field

Inside the airline terminal. Known for brisket chili and birria tacos.

10 min walk
Sanford's Grub & Pub

1.5 miles away. Cajun comfort food and 55 beers on tap.

30 min walk
Wyoming's Rib & Chop House

1.3 miles away. Upscale steaks and baby back ribs.

26 min walk
Railspur

1.4 miles away. Modern gastropub with seared elk pitas.

28 min walk

Airport data for reference only and may be outdated.

Pilot's Briefing

Elevation
6160 ft MSL
Longest Runway
9270 ft — concrete
Towered
Yes
Approaches
ILS OR LOC RWY 27, RNAV GPS RWY 09, RNAV GPS RWY 13, RNAV GPS RWY 27, RNAV GPS RWY 31, VOR OR TACAN-A
Fuel
100LL, Jet-A
Ramp Fee
None
Transport
walk, courtesy-car, rental, uber
Access
Nellie's Grub & Pub is on-field — short walk
Last Verified
Apr 2026

Warnings

  • !Avoid F.E. Warren AFHP at all times
  • !Heavy helicopter traffic 2 NM SW during daylight weekdays
  • !Bird activity vicinity airport

Photo by Claud Richmond on Unsplash