F.E. Warren AFB — BASE DIRECTORY
Cheyenne, Wyoming · 95 listings
ON-BASE SERVICES
No on-base services listed for this base yet.
OFF-BASE BUSINESSES

Ace Hardware - Cheyenne
Neighborhood hardware store with tools, paint, plumbing, and garden supplies.

American Red Cross - Cheyenne
Provides disaster relief, emergency communication for military families, health and safety courses, and blood donation services.

Armed Forces Bank ATM - F.E. Warren
ATM and banking services on F.E. Warren AFB for easy access to cash and account management.

Army Emergency Relief - F.E. Warren
Provides interest-free loans and grants for emergency financial needs including travel, vehicle repair, and basic living expenses for service members.

AutoZone - Cheyenne
Auto parts retailer with batteries, brake pads, oil, tools, and free diagnostic testing.

Banfield Pet Hospital - Cheyenne
Veterinary hospital inside PetSmart offering wellness exams, vaccinations, surgery, and dental care.

Best Western Plus - Cheyenne
Comfortable hotel with free breakfast, Wi-Fi, pool, and fitness center. Military and government rates.

Burger King - Cheyenne
Flame-broiled burgers, chicken sandwiches, and breakfast items. Drive-thru available.

Cheyenne Animal Hospital
Full-service veterinary hospital offering wellness exams, vaccinations, surgery, dental care, and emergency services for pets.

Cheyenne Cleaners
Full-service dry cleaning, laundry, and alterations. Military uniform cleaning and pressing available.

Cheyenne Dry Cleaners Express
Full-service dry cleaning, laundry, and alterations. Military uniform cleaning and pressing with same-day service.

Cheyenne Family YMCA
Community recreation facility with indoor pool, gym, fitness equipment, youth programs, and group exercise classes. Military family memberships.

Cheyenne Frontier Days
World-famous outdoor rodeo and western celebration held annually in late July. Professional rodeo, concerts, and parades.

Cheyenne Regional Airport
Regional airport with United Express service to Denver. General aviation and charter services also available.

Cheyenne Regional Medical Center
Community hospital providing 24/7 emergency care, surgical services, specialty care, and womens health. Accepts TRICARE.

Chick-fil-A - Cheyenne
Quick-service chicken restaurant near F.E. Warren AFB. Famous for chicken sandwiches and waffle fries.

Cinemark - Cheyenne
Modern movie theater with multiple screens, stadium seating. Military discount on tickets.

Costco - Cheyenne
Members-only warehouse with bulk groceries, electronics, household goods, gas station, and optical center.

Curt Gowdy State Park
State park with two reservoirs for boating and fishing, hiking and biking trails, camping, and a visitor center.

CVS Pharmacy - Cheyenne
Full-service pharmacy with prescription filling, health products, photo services, and everyday essentials.

Dennys - Cheyenne
24-hour diner with breakfast served all day, burgers, sandwiches, and dinner entrees.

F.E. Warren Airman & Family Readiness Center
Provides deployment support, financial counseling, transition assistance, relocation services, and personal readiness programs.

F.E. Warren Airman Leadership School
Professional military education for Senior Airmen preparing for NCO responsibilities. Leadership, communication, and supervisory skills.

F.E. Warren Aquatic Center
Indoor swimming pool offering lap swim, water aerobics, recreational swim, and swim lessons for military members and families.

F.E. Warren Auto Hobby Shop
Do-it-yourself auto repair facility with lifts, tools, and oil change station. Staff available for consultation and basic services.

F.E. Warren Barber Shop
On-base barber shop offering military haircuts, styles, and grooming services at reasonable prices.

F.E. Warren Base Operator
Main installation telephone operator. Available to connect callers to any F.E. Warren AFB organization or service.

F.E. Warren Beauty Salon
Full-service beauty salon offering haircuts, coloring, perms, manicures, pedicures, and waxing services.

F.E. Warren Car Wash
Self-service car wash on F.E. Warren AFB with multiple bays, vacuums, and vending for cleaning supplies.

F.E. Warren Chapel
Interfaith worship center offering Catholic Mass, Protestant services, religious education, and pastoral counseling for all faith traditions.

F.E. Warren Child Development Center
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 Class Six Package Store
AAFES discount liquor store offering beer, wine, and spirits at military prices. Open to authorized DoD ID card holders.

F.E. Warren Commissary
Full-service commissary providing groceries, fresh produce, meat, dairy, and household goods at military savings for DoD ID card holders.

F.E. Warren DEERS / ID Card Office
DEERS and ID Card office handling CAC issuance, dependent ID cards, and DEERS enrollment updates for military members and families.

F.E. Warren Dental Clinic
Comprehensive dental clinic providing routine and emergency dental care for active duty personnel. Exams, cleanings, and fillings.

F.E. Warren Dining Facility
Military dining facility serving breakfast, lunch, and dinner to active duty and eligible personnel. Multiple menu options daily.

F.E. Warren Education Center
Education services office providing tuition assistance, degree counseling, testing services, and partnerships with local colleges and universities.

F.E. Warren Exchange
Main Army & Air Force Exchange offering apparel, electronics, convenience items, and military-specific gear. Tax-free for authorized shoppers.

F.E. Warren Exchange Gas Station
On-base fuel station with competitive military pricing. Accepts Star Card and authorized payment methods.

F.E. Warren Fire Department
Installation fire department providing fire suppression, emergency medical response, inspections, fire prevention, and public education.

F.E. Warren Fitness Center
Comprehensive fitness center with cardio equipment, free weights, group exercise classes, basketball court, and personal training.

F.E. Warren Golf Course
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 Housing Office
Housing management office assisting with on-base privatized housing and off-base rental referrals. PCS housing support available.

F.E. Warren Inn
Temporary lodging facility for military members PCSing or on TDY. Furnished suites with kitchenettes and daily housekeeping.

F.E. Warren ITT Travel
Information, Tickets and Travel office offering discount tickets for local and regional attractions, ski resorts, and vacation planning.

F.E. Warren Lanes Bowling
Bowling center with league play, cosmic bowling, party packages, and snack bar. Fun for the whole family.

F.E. Warren Legal Office
Staff Judge Advocate office providing free legal assistance including wills, powers of attorney, and legal counseling for eligible members.

F.E. Warren Library
Full-service installation library offering books, e-books, DVDs, computers, study rooms, and childrens programs.

F.E. Warren Main Gate
Primary entry gate for F.E. Warren AFB. CAC and DoD ID cards required. Visitor Control Center available for pass issuance.

F.E. Warren Medical Clinic
Primary care medical clinic serving active duty, dependents, and retirees. Family medicine, immunizations, and preventive health.

F.E. Warren Military Clothing Sales
Military uniform shop carrying Air Force uniform items, insignia, accessories, and boots for all ranks.

F.E. Warren Military Personnel Flight
Military Personnel Flight providing assignments, evaluations, promotions, reenlistments, and records management services.

F.E. Warren Movie Theater
On-base movie theater showing first-run films at discounted military prices. Concessions available.

F.E. Warren Outdoor Recreation
Outdoor recreation center offering equipment rental, adventure trips, camping, fishing, and Wyoming outdoor activity coordination.

F.E. Warren Pharmacy
On-base pharmacy filling TRICARE prescriptions with call-in refill service. Drive-through window available for convenience.

F.E. Warren Post Office
USPS branch office on F.E. Warren providing full mail and package services, PO boxes, and passport applications.

F.E. Warren School Age Program
Before and after school care for children ages 5-12. Homework help, arts, sports, and enrichment activities in a structured environment.

F.E. Warren Security Forces
24/7 law enforcement and physical security for F.E. Warren AFB. Investigative services, traffic enforcement, and antiterrorism programs.

F.E. Warren Vehicle Registration
Processes vehicle registration, base decals, and vehicle-related administrative services for military members.

F.E. Warren Visitor Control Center
Issues visitor passes and processes base access for non-DoD visitors. Located at the main gate for convenient access.

F.E. Warren Youth Center
Youth programs facility offering organized sports, teen activities, instructional classes, and special events for military youth.

Firestone Complete Auto Care
Full-service auto repair and tire center. Oil changes, brake service, alignments, and tire sales for all makes and models.

Goodwill - Cheyenne
Thrift store with clothing, household goods, and furniture at affordable prices. Donation drop-off available.

Hampton Inn - Cheyenne
Hilton hotel with free breakfast, pool, and fitness center. Military discount available.

Hampton Inn & Suites - Cheyenne
Comfortable hotel with free breakfast, Wi-Fi, pool, and fitness center. Military and government rates available.

Jiffy Lube - Cheyenne
Quick oil change and automotive preventive maintenance. No appointment necessary for most services.

Laramie County Community College
Community college offering associate degrees, transfer programs, and workforce training. Military-friendly with flexible scheduling.

Laramie County Library
Public library with books, e-books, computers, Wi-Fi, study rooms, and community programs.

Laramie County Library System
Public library with books, e-books, computers, Wi-Fi, study rooms, and community programs.

Lowes - Cheyenne
Home improvement store offering appliances, tools, lumber, and home decor. 10% military discount available year-round.

McDonalds - Cheyenne East
Classic fast-food burgers, fries, breakfast, and McCafe. Drive-thru available.

Navy Federal Credit Union - Cheyenne
Full-service credit union for military members. Checking, savings, auto loans, mortgages, and financial planning services.

Olive Garden - Cheyenne
Family-friendly Italian restaurant with unlimited salad, breadsticks, and pasta. Military discount available with valid ID.

PetSmart - Cheyenne
Pet supply retailer with grooming salon, PetsHotel, and Banfield veterinary clinic.

Planet Fitness - Cheyenne
Budget-friendly gym with cardio machines, free weights, and group fitness. $10/month classic membership.

Planet Fitness - Cheyenne West
Budget-friendly gym with cardio machines, free weights, and group fitness. $10/month classic membership.

Ross Dress for Less - Cheyenne
Discount retailer with brand-name clothing, shoes, home decor, and accessories at 20-60% off.

Safeway - Cheyenne
Full-service supermarket with fresh produce, bakery, deli, meat department, and pharmacy. Conveniently located near base.

Super Star Car Wash - Cheyenne
Full-service car wash with multiple wash packages, interior cleaning, and detailing services.

Taco Bell - Cheyenne
Mexican-inspired fast food with tacos, burritos, and nachos. Late-night drive-thru available.

Target - Cheyenne
Major retail store offering clothing, electronics, home goods, and groceries. Great for everyday shopping near F.E. Warren AFB.

Texas Roadhouse - Cheyenne
Family-friendly steakhouse known for hand-cut steaks, ribs, and fresh-baked bread. Military discount offered.

The Home Depot - Cheyenne
Home improvement store with tools, lumber, appliances, and garden supplies. 10% military discount available with valid ID.

T-Mobile - Cheyenne
Mobile carrier with phone plans, devices, and accessories. Military discount on plans available.

T-Mobile Store - Cheyenne
Mobile carrier with phone plans, devices, and accessories. Military discount on plans available.

TRICARE West - Wyoming Region
TRICARE West Region contractor for provider directories, claims, and health plan information.

USAA Financial Services
USAA insurance, banking, and financial planning for military members and veterans. Phone and online services.

USPS - Cheyenne Main Post Office
United States Postal Service with mail, package shipping, passport services, and PO boxes.
VA Cheyenne Medical Center
VA Cheyenne Medical Center is a Department of Veterans Affairs medical facility in Cheyenne, WY. Comprehensive healthcare for eligible veterans including primary care, specialty care, mental health, and emergency services.

VCA Animal Hospital - Cheyenne
Full-service veterinary hospital providing wellness exams, surgery, dental care, and emergency services.

Walgreens - Cheyenne
Full-service pharmacy with prescriptions, health products, photo services, and everyday essentials.

Walmart Supercenter - Cheyenne
Full-service Walmart Supercenter with groceries, pharmacy, electronics, and household goods. Convenient for F.E. Warren personnel.

Western Union / US Bank - Cheyenne
US Bank branch with Western Union services for money transfers, checking, savings, and loan services for military community.

Wingstop - Cheyenne
Wing franchise offering classic and boneless wings, tenders, and sides in multiple flavors.

Wyoming State Capitol
Beautifully restored state capitol building with guided tours. Learn about Wyoming history and government.
All on-base listings mapped to a category.