Looking for a grocery store near you? Visit your local Albertsons located at 5800 Yellowstone Rd, Cheyenne, WY. Our friendly staff is here to serve you and your grocery needs, or have your groceries delivered through our Grocery Delivery and DriveUp & Go™ program. If you need immunizations or prescriptions refilled, Albertsons pharmacy staff has you covered! Need a bakery near you? Our bakery features birthday cakes, custom cakes, cupcakes and more. Albertsons deli offers a variety of party trays and platters or our Order Ahead service allows you to place your bakery or deli order online so it's ready when you get here! At the butcher block you’ll find an assortment of meat and seafood, even sushi trays! The produce department is full of guaranteed fresh fruits and vegetables, perfect for every season! Shop the floral department for beautifully curated bouquets and arrangements. Find Albertsons near you today!
Albertsons is dedicated to being your one-stop-shop and provides rug doctor rentals or find an in-store bank, Coinstar, and Western Union service! Further enhance your shopping experience by grabbing a hot cup of coffee at your in-store Starbucks. Download our Albertsons app for Albertsons for U™ to find personalized offers and discounts or check out our Weekly Ad for store savings and earn Gas Points with purchases. For more information, visit or call (307) 637-8171. Stop by and see why our service, convenience, and fresh offerings will make Albertsons your favorite local supermarket!
Customers reported issues with expired and spoiled food items, including rotten produce and stale products.
Staff Performance
Feedback on staff is mixed; while some employees are praised for their friendliness and helpfulness, others are criticized for rudeness and unprofessional behavior.
Store Cleanliness
The store is generally described as clean and organized, though some customers noted unpleasant odors and a need for updates.
Customer Service
Customer service experiences vary widely, with some customers appreciating the assistance received, while others reported negative interactions and a lack of acknowledgment from staff.
Pricing and Selection
While many customers appreciate the variety and quality of products, several noted that prices are higher compared to competitors, leading to mixed feelings about value.
PK
P Kaitz
Nov 15, 2025
5.0
Customer service at this store, over the last month or so, has gotten SO MUCH NICER! Thanks
CE
Camellia El-Antably
Oct 5, 2025
5.0
It’s a solid grocery store, good selection.
TP
Thuy Pham
Sep 16, 2025
5.0
Their rotisserie chicken is tasty.
SR
Spivak Rhodes
Sep 10, 2025
5.0
I appreciated the clean and organized look.
AO
anna olsen
Aug 15, 2025
3.0
This place has really run down. Doesn't t feel clean any more. Variety of foods is pretty skint. I don't like going there anymore though it's only a few minutes from my home.
Yes, Albertsons accepts SNAP EBT for eligible grocery purchases. You can use your EBT card for both grocery delivery and Drive Up & Go™ pickup orders, making it easy and convenient to shop for fresh produce, pantry staples, and everyday essentials. Albertsons is committed to providing accessible, affordable grocery options for SNAP recipients. Simply select SNAP EBT as your payment method at checkout when shopping online or in the app.
Does Albertsons near me accept Apple Pay?
Yes, Albertsons accepts Apple Pay and many other convenient payment methods!
Does Albertsons near me have a pharmacy?
Yes, Albertsons located at 5800 Yellowstone Rd, Cheyenne, WY has a pharmacy.
How do you use Albertsons Points?
To use your Points, just enter your phone number or swipe your Loyalty Card at the fuel pump at a participating station prior to gassing up! Your fuel price will reflect the number of Points you opt to use on each transaction. Note: Points are eligible up to a 25-gallon limit. Maximum Points limits may vary by area. To use your Points, first sign in, then select Albertsons for U™ on the menu bar. From there, click on Rewards to see your summary and available Points. Select the Points you wish to redeem. Then just enter your phone number or swipe your loyalty card at checkout and your discounts and/or freebies will automatically be deducted from your total!
Is Albertsons located at 5800 Yellowstone Rd, Cheyenne, WY hiring?
Albertsons is hiring! We’re building inclusive teams from coast to coast. If you're ready to join our friendly team of associates, we’d love to meet you.
Can I send groceries to another person as a gift?
Yes! Albertsons now offers a convenient grocery gifting option. You can easily send groceries to friends, family, or loved ones by selecting “Make this order a gift” at checkout. Just enter the recipient’s information, add a personalized message if you’d like, and we’ll handle the rest. It’s a simple way to send fresh groceries, pantry staples, or household essentials as a thoughtful gift—perfect for holidays, birthdays, or just because.
Does Albertsons accept SNAP EBT for grocery purchases?
Yes, Albertsons accepts SNAP EBT for eligible grocery purchases including delivery and Drive Up & Go™ pickup orders.
Can I use Apple Pay at Albertsons in Cheyenne, WY?
Yes, Albertsons accepts Apple Pay along with many other convenient payment methods.
Does the Albertsons at 5800 Yellowstone Rd have a pharmacy?
Yes, this Albertsons location has a fully operational pharmacy for your immunization and prescription needs.
What pickup and delivery options does Albertsons offer?
What are the regular store hours for Albertsons in Cheyenne?
Albertsons is open daily from 6:00 AM to 11:00 PM, including weekends.
Is an appointment required for COVID-19 vaccination at Albertsons?
Yes, appointments are required for COVID-19 vaccinations and eligibility is based on local health department guidelines. Visit www.albertsons.com/covid-19 to check eligibility and schedule an appointment.
Are there any convenient coffee shops near Albertsons where I can grab a drink before or after shopping?
Yes, there are Starbucks locations near Albertsons where you can enjoy coffee and refreshments during your visit to the store.
Is there a post office nearby Albertsons for convenient mailing services?
Yes, the USPS Collection Point is located near Albertsons, making it easy to handle your mailing needs before or after grocery shopping.
Where can I access financial services like money transfers near Albertsons?
Western Union is close to Albertsons, offering convenient money transfer services within walking distance.
Does Albertsons offer services for ordering bakery or deli items ahead of time?
Yes, Albertsons provides an Order Ahead service for bakery and deli items so they are ready when you arrive.