Visit your neighborhood Safeway Fuel Station Express fuel center located at 810 S Greeley Hwy, Cheyenne, WY, for a convenient, friendly and fast fueling experience! Use your earned Gas Rewards to save up to $1.00 per gallon, up to 25 gallons. In a hurry? Most of our fuel locations offer an assortment of grab-and-go merchandise to help quench your thirst or satisfy your hunger pangs. Whether you are heading out of town or battling rush hour traffic, your local Safeway Fuel Station Express fuel center will have you in, fueled up and back on the road in just minutes!