Military-Friendly Businesses in Cheyenne, WY
98 businesses near military installations in Cheyenne, WY
AutoZone - Cheyenne
Cheyenne, Wyoming · Auto Services
Auto parts retailer with batteries, brake pads, oil, tools, and free diagnostic testing.
F.E. Warren Auto Hobby Shop
Cheyenne, Wyoming · Auto Services
Do-it-yourself auto repair facility with lifts, tools, and oil change station. Staff available for consultation and basic services.
F.E. Warren Car Wash
Cheyenne, Wyoming · Auto Services
Self-service car wash on F.E. Warren AFB with multiple bays, vacuums, and vending for cleaning supplies.
F.E. Warren Exchange Gas Station
Cheyenne, Wyoming · Auto Services
On-base fuel station with competitive military pricing. Accepts Star Card and authorized payment methods.
Firestone Complete Auto Care
Cheyenne, Wyoming · Auto Services
Full-service auto repair and tire center. Oil changes, brake service, alignments, and tire sales for all makes and models.
Jiffy Lube - Cheyenne
Cheyenne, Wyoming · Auto Services
Quick oil change and automotive preventive maintenance. No appointment necessary for most services.
Super Star Car Wash - Cheyenne
Cheyenne, Wyoming · Auto Services
Full-service car wash with multiple wash packages, interior cleaning, and detailing services.
Cheyenne Air National Guard Base
Cheyenne, Wyoming · Base Services
Cheyenne Air National Guard Base — BASE_SERVICES near Cheyenne, Wyoming
F.E. Warren Fire Department
Cheyenne, Wyoming · Base Services
Installation fire department providing fire suppression, emergency medical response, inspections, fire prevention, and public education.
F.E. Warren Main Gate
Cheyenne, Wyoming · Base Services
Primary entry gate for F.E. Warren AFB. CAC and DoD ID cards required. Visitor Control Center available for pass issuance.
F.E. Warren Security Forces
Cheyenne, Wyoming · Base Services
24/7 law enforcement and physical security for F.E. Warren AFB. Investigative services, traffic enforcement, and antiterrorism programs.
F.E. Warren Vehicle Registration
Cheyenne, Wyoming · Base Services
Processes vehicle registration, base decals, and vehicle-related administrative services for military members.
F.E. Warren Visitor Control Center
Cheyenne, Wyoming · Base Services
Issues visitor passes and processes base access for non-DoD visitors. Located at the main gate for convenient access.
F.E. Warren Child Development Center
Cheyenne, Wyoming · Childcare
DoD-certified child care center providing quality care for children ages 6 weeks through 5 years. Full-day, part-day, and hourly programs.
F.E. Warren School Age Program
Cheyenne, Wyoming · Childcare
Before and after school care for children ages 5-12. Homework help, arts, sports, and enrichment activities in a structured environment.
F.E. Warren Base Operator
Cheyenne, Wyoming · COMMUNICATIONS
Main installation telephone operator. Available to connect callers to any F.E. Warren AFB organization or service.
F.E. Warren Post Office
Cheyenne, Wyoming · COMMUNICATIONS
USPS branch office on F.E. Warren providing full mail and package services, PO boxes, and passport applications.
T-Mobile - Cheyenne
Cheyenne, Wyoming · COMMUNICATIONS
Mobile carrier with phone plans, devices, and accessories. Military discount on plans available.
T-Mobile Store - Cheyenne
Cheyenne, Wyoming · COMMUNICATIONS
Mobile carrier with phone plans, devices, and accessories. Military discount on plans available.
USPS - Cheyenne Main Post Office
Cheyenne, Wyoming · COMMUNICATIONS
United States Postal Service with mail, package shipping, passport services, and PO boxes.
F.E. Warren Dental Clinic
Cheyenne, Wyoming · Dental
Comprehensive dental clinic providing routine and emergency dental care for active duty personnel. Exams, cleanings, and fillings.
Burger King - Cheyenne
Cheyenne, Wyoming · Dining
Flame-broiled burgers, chicken sandwiches, and breakfast items. Drive-thru available.
Chick-fil-A - Cheyenne
Cheyenne, Wyoming · Dining
Quick-service chicken restaurant near F.E. Warren AFB. Famous for chicken sandwiches and waffle fries.
Dennys - Cheyenne
Cheyenne, Wyoming · Dining
24-hour diner with breakfast served all day, burgers, sandwiches, and dinner entrees.
F.E. Warren Dining Facility
Cheyenne, Wyoming · Dining
Military dining facility serving breakfast, lunch, and dinner to active duty and eligible personnel. Multiple menu options daily.
McDonalds - Cheyenne East
Cheyenne, Wyoming · Dining
Classic fast-food burgers, fries, breakfast, and McCafe. Drive-thru available.
Olive Garden - Cheyenne
Cheyenne, Wyoming · Dining
Family-friendly Italian restaurant with unlimited salad, breadsticks, and pasta. Military discount available with valid ID.
Taco Bell - Cheyenne
Cheyenne, Wyoming · Dining
Mexican-inspired fast food with tacos, burritos, and nachos. Late-night drive-thru available.
Texas Roadhouse - Cheyenne
Cheyenne, Wyoming · Dining
Family-friendly steakhouse known for hand-cut steaks, ribs, and fresh-baked bread. Military discount offered.
Wingstop - Cheyenne
Cheyenne, Wyoming · Dining
Wing franchise offering classic and boneless wings, tenders, and sides in multiple flavors.
F.E. Warren Airman Leadership School
Cheyenne, Wyoming · Education
Professional military education for Senior Airmen preparing for NCO responsibilities. Leadership, communication, and supervisory skills.
F.E. Warren Education Center
Cheyenne, Wyoming · Education
Education services office providing tuition assistance, degree counseling, testing services, and partnerships with local colleges and universities.
F.E. Warren Library
Cheyenne, Wyoming · Education
Full-service installation library offering books, e-books, DVDs, computers, study rooms, and childrens programs.
Laramie County Community College
Cheyenne, Wyoming · Education
Community college offering associate degrees, transfer programs, and workforce training. Military-friendly with flexible scheduling.
Laramie County Library
Cheyenne, Wyoming · Education
Public library with books, e-books, computers, Wi-Fi, study rooms, and community programs.
Laramie County Library System
Cheyenne, Wyoming · Education
Public library with books, e-books, computers, Wi-Fi, study rooms, and community programs.
Cinemark - Cheyenne
Cheyenne, Wyoming · Entertainment
Modern movie theater with multiple screens, stadium seating. Military discount on tickets.
F.E. Warren Lanes Bowling
Cheyenne, Wyoming · Entertainment
Bowling center with league play, cosmic bowling, party packages, and snack bar. Fun for the whole family.
F.E. Warren Movie Theater
Cheyenne, Wyoming · Entertainment
On-base movie theater showing first-run films at discounted military prices. Concessions available.
American Red Cross - Cheyenne
Cheyenne, Wyoming · Family Support
Provides disaster relief, emergency communication for military families, health and safety courses, and blood donation services.
Army Emergency Relief - F.E. Warren
Cheyenne, Wyoming · Family Support
Provides interest-free loans and grants for emergency financial needs including travel, vehicle repair, and basic living expenses for service members.
F.E. Warren Airman & Family Readiness Center
Cheyenne, Wyoming · Family Support
Provides deployment support, financial counseling, transition assistance, relocation services, and personal readiness programs.
Armed Forces Bank ATM - F.E. Warren
Cheyenne, Wyoming · Financial
ATM and banking services on F.E. Warren AFB for easy access to cash and account management.
Navy Federal Credit Union - Cheyenne
Cheyenne, Wyoming · Financial
Full-service credit union for military members. Checking, savings, auto loans, mortgages, and financial planning services.
USAA Financial Services
Cheyenne, Wyoming · Financial
USAA insurance, banking, and financial planning for military members and veterans. Phone and online services.
Western Union / US Bank - Cheyenne
Cheyenne, Wyoming · Financial
US Bank branch with Western Union services for money transfers, checking, savings, and loan services for military community.
Cheyenne Family YMCA
Cheyenne, Wyoming · Fitness
Community recreation facility with indoor pool, gym, fitness equipment, youth programs, and group exercise classes. Military family memberships.
F.E. Warren Aquatic Center
Cheyenne, Wyoming · Fitness
Indoor swimming pool offering lap swim, water aerobics, recreational swim, and swim lessons for military members and families.
F.E. Warren Fitness Center
Cheyenne, Wyoming · Fitness
Comprehensive fitness center with cardio equipment, free weights, group exercise classes, basketball court, and personal training.
Planet Fitness - Cheyenne
Cheyenne, Wyoming · Fitness
Budget-friendly gym with cardio machines, free weights, and group fitness. $10/month classic membership.
Planet Fitness - Cheyenne West
Cheyenne, Wyoming · Fitness
Budget-friendly gym with cardio machines, free weights, and group fitness. $10/month classic membership.
Cheyenne Regional Medical Center
Cheyenne, Wyoming · Healthcare
Community hospital providing 24/7 emergency care, surgical services, specialty care, and womens health. Accepts TRICARE.
Cheyenne VA Medical Center
Cheyenne, Wyoming · Healthcare
About the Cheyenne VA Medical Center VHA Core Values Integrity Commitment Advocacy Respect Excellence VHA Characteristices Trustworthy Accessible Quality Innova...
CVS Pharmacy - Cheyenne
Cheyenne, Wyoming · Healthcare
Full-service pharmacy with prescription filling, health products, photo services, and everyday essentials.
F.E. Warren Medical Clinic
Cheyenne, Wyoming · Healthcare
Primary care medical clinic serving active duty, dependents, and retirees. Family medicine, immunizations, and preventive health.
TRICARE West - Wyoming Region
Cheyenne, Wyoming · Healthcare
TRICARE West Region contractor for provider directories, claims, and health plan information.
Walgreens - Cheyenne
Cheyenne, Wyoming · Healthcare
Full-service pharmacy with prescriptions, health products, photo services, and everyday essentials.
F.E. Warren Housing Office
Cheyenne, Wyoming · Housing
Housing management office assisting with on-base privatized housing and off-base rental referrals. PCS housing support available.
F.E. Warren Legal Office
Cheyenne, Wyoming · Legal
Staff Judge Advocate office providing free legal assistance including wills, powers of attorney, and legal counseling for eligible members.
Best Western Plus - Cheyenne
Cheyenne, Wyoming · Lodging
Comfortable hotel with free breakfast, Wi-Fi, pool, and fitness center. Military and government rates.
F.E. Warren Inn
Cheyenne, Wyoming · Lodging
Temporary lodging facility for military members PCSing or on TDY. Furnished suites with kitchenettes and daily housekeeping.
Hampton Inn - Cheyenne
Cheyenne, Wyoming · Lodging
Hilton hotel with free breakfast, pool, and fitness center. Military discount available.
Hampton Inn & Suites - Cheyenne
Cheyenne, Wyoming · Lodging
Comfortable hotel with free breakfast, Wi-Fi, pool, and fitness center. Military and government rates available.
F.E. Warren Air Force Base MWR Recreation Center
Cheyenne, Wyoming · MWR
Morale, Welfare and Recreation (MWR) programs and facilities at F.E. Warren Air Force Base. Offering recreational activities, events, and support services for m...
Cheyenne Cleaners
Cheyenne, Wyoming · Personal Care
Full-service dry cleaning, laundry, and alterations. Military uniform cleaning and pressing available.
Cheyenne Dry Cleaners Express
Cheyenne, Wyoming · Personal Care
Full-service dry cleaning, laundry, and alterations. Military uniform cleaning and pressing with same-day service.
F.E. Warren Barber Shop
Cheyenne, Wyoming · Personal Care
On-base barber shop offering military haircuts, styles, and grooming services at reasonable prices.
F.E. Warren Beauty Salon
Cheyenne, Wyoming · Personal Care
Full-service beauty salon offering haircuts, coloring, perms, manicures, pedicures, and waxing services.
F.E. Warren DEERS / ID Card Office
Cheyenne, Wyoming · Personnel Services
DEERS and ID Card office handling CAC issuance, dependent ID cards, and DEERS enrollment updates for military members and families.
F.E. Warren Military Personnel Flight
Cheyenne, Wyoming · Personnel Services
Military Personnel Flight providing assignments, evaluations, promotions, reenlistments, and records management services.
Banfield Pet Hospital - Cheyenne
Cheyenne, Wyoming · Pet Care
Veterinary hospital inside PetSmart offering wellness exams, vaccinations, surgery, and dental care.
Cheyenne Animal Hospital
Cheyenne, Wyoming · Pet Care
Full-service veterinary hospital offering wellness exams, vaccinations, surgery, dental care, and emergency services for pets.
PetSmart - Cheyenne
Cheyenne, Wyoming · Pet Care
Pet supply retailer with grooming salon, PetsHotel, and Banfield veterinary clinic.
VCA Animal Hospital - Cheyenne
Cheyenne, Wyoming · Pet Care
Full-service veterinary hospital providing wellness exams, surgery, dental care, and emergency services.
F.E. Warren Pharmacy
Cheyenne, Wyoming · PHARMACY
On-base pharmacy filling TRICARE prescriptions with call-in refill service. Drive-through window available for convenience.
Cheyenne Frontier Days
Cheyenne, Wyoming · Recreation
World-famous outdoor rodeo and western celebration held annually in late July. Professional rodeo, concerts, and parades.
Curt Gowdy State Park
Cheyenne, Wyoming · Recreation
State park with two reservoirs for boating and fishing, hiking and biking trails, camping, and a visitor center.
F.E. Warren Golf Course
Cheyenne, Wyoming · Recreation
On-base 18-hole golf course with driving range, pro shop, and snack bar. Open to active duty, retirees, and DoD civilians.
F.E. Warren Outdoor Recreation
Cheyenne, Wyoming · Recreation
Outdoor recreation center offering equipment rental, adventure trips, camping, fishing, and Wyoming outdoor activity coordination.
F.E. Warren Youth Center
Cheyenne, Wyoming · Recreation
Youth programs facility offering organized sports, teen activities, instructional classes, and special events for military youth.
Wyoming State Capitol
Cheyenne, Wyoming · Recreation
Beautifully restored state capitol building with guided tours. Learn about Wyoming history and government.
F.E. Warren Chapel
Cheyenne, Wyoming · Religious
Interfaith worship center offering Catholic Mass, Protestant services, religious education, and pastoral counseling for all faith traditions.
Ace Hardware - Cheyenne
Cheyenne, Wyoming · Shopping
Neighborhood hardware store with tools, paint, plumbing, and garden supplies.
Costco - Cheyenne
Cheyenne, Wyoming · Shopping
Members-only warehouse with bulk groceries, electronics, household goods, gas station, and optical center.
F.E. Warren Class Six Package Store
Cheyenne, Wyoming · Shopping
AAFES discount liquor store offering beer, wine, and spirits at military prices. Open to authorized DoD ID card holders.
F.E. Warren Commissary
Cheyenne, Wyoming · Shopping
Full-service commissary providing groceries, fresh produce, meat, dairy, and household goods at military savings for DoD ID card holders.
F.E. Warren Exchange
Cheyenne, Wyoming · Shopping
Main Army & Air Force Exchange offering apparel, electronics, convenience items, and military-specific gear. Tax-free for authorized shoppers.
F.E. Warren Military Clothing Sales
Cheyenne, Wyoming · Shopping
Military uniform shop carrying Air Force uniform items, insignia, accessories, and boots for all ranks.
Goodwill - Cheyenne
Cheyenne, Wyoming · Shopping
Thrift store with clothing, household goods, and furniture at affordable prices. Donation drop-off available.
Lowes - Cheyenne
Cheyenne, Wyoming · Shopping
Home improvement store offering appliances, tools, lumber, and home decor. 10% military discount available year-round.
Ross Dress for Less - Cheyenne
Cheyenne, Wyoming · Shopping
Discount retailer with brand-name clothing, shoes, home decor, and accessories at 20-60% off.
Safeway - Cheyenne
Cheyenne, Wyoming · Shopping
Full-service supermarket with fresh produce, bakery, deli, meat department, and pharmacy. Conveniently located near base.
Target - Cheyenne
Cheyenne, Wyoming · Shopping
Major retail store offering clothing, electronics, home goods, and groceries. Great for everyday shopping near F.E. Warren AFB.
The Home Depot - Cheyenne
Cheyenne, Wyoming · Shopping
Home improvement store with tools, lumber, appliances, and garden supplies. 10% military discount available with valid ID.
Walmart Supercenter - Cheyenne
Cheyenne, Wyoming · Shopping
Full-service Walmart Supercenter with groceries, pharmacy, electronics, and household goods. Convenient for F.E. Warren personnel.
Cheyenne Regional Airport
Cheyenne, Wyoming · Travel
Regional airport with United Express service to Denver. General aviation and charter services also available.
F.E. Warren ITT Travel
Cheyenne, Wyoming · Travel
Information, Tickets and Travel office offering discount tickets for local and regional attractions, ski resorts, and vacation planning.
VA Cheyenne Medical Center
Cheyenne, WY · VETERAN_SERVICES
VA Cheyenne Medical Center is a Department of Veterans Affairs medical facility in Cheyenne, WY. Comprehensive healthcare for eligible veterans including primar...
Know a military-friendly business in Cheyenne, WY?Submit it