Skip to main content
Lonestar Tortillas
Live oaks in golden southern light

Authentic Texas Tortillas Delivered to Fayetteville

Get fresh H-E-B tortillas shipped directly to Fayetteville and Fort Liberty.

Shop Now

Why Fayetteville Loves Texas Tortillas

Home to Fort Liberty (formerly Fort Bragg), Fayetteville has one of the largest military populations in the country. Many service members and their families came from Texas and miss H-E-B more than anything. We're proud to deliver authentic Texas tortillas to the brave men and women of our armed forces.

Whether you're hosting a family taco night, preparing breakfast tacos for the weekend, or simply craving authentic Tex-Mex flavors, our tortillas deliver that unmistakable Texas taste. Each tortilla is made with quality ingredients and traditional methods that have made H-E-B a household name across Texas.

Our customers in Fayetteville tell us they love the convenience of having authentic Texas tortillas delivered right to their door. No more settling for grocery store alternatives when you can enjoy the real thing.

Fayetteville Shipping Details

  • Delivery Time: 2-3 business days
  • Free Shipping: On orders $80+

Our Products

Fresh Corn Tortillas

Authentic masa flavor, gluten-free, perfect for tacos and enchiladas.

Shop Corn Tortillas →

Premium Flour Tortillas

Soft and pliable, ideal for burritos, wraps, and quesadillas.

Shop Flour Tortillas →

Butter Tortillas

Rich, buttery flavor that elevates any dish. A Texas favorite.

Shop Butter Tortillas →

Storage Guide

Keep tortillas fresh

Taco Guide

Choose the right tortilla

Recipes

Tortilla inspiration

Fayetteville Tortilla Delivery FAQs

How long does shipping to Fayetteville take?
Orders to Fayetteville, North Carolina typically arrive within 2-3 business days via USPS Priority Mail. We ship on Tuesdays — order by Monday 9 PM CT to make that week's shipment. During peak seasons, delivery may take an extra day.
Are the tortillas fresh when they arrive in Fayetteville?
Absolutely! Our H-E-B tortillas are shelf-stable, meaning they don't require refrigeration and maintain their freshness during shipping. They arrive soft, pliable, and ready to use. Each package has a 60-day shelf life from the date of production.
Do you offer free shipping to Fayetteville?
Yes! We offer FREE shipping on orders $80+ to Fayetteville and all other destinations in North Carolina. Orders under $80 ship for a flat $12.99.
What types of tortillas can I order to Fayetteville?
We offer the full range of H-E-B tortillas: corn tortillas (perfect for tacos and enchiladas), flour tortillas (great for burritos and quesadillas), and butter tortillas (the rich, Texas favorite). All varieties ship fresh to Fayetteville.
Why should I order H-E-B tortillas instead of buying local?
H-E-B tortillas have a distinctive Texas taste that's hard to find outside of Texas. They're made with traditional recipes and quality ingredients that have made them a favorite for generations of Texans. If you've ever visited Texas and fallen in love with these tortillas, now you can enjoy them at home in Fayetteville.

Independent reseller. Not affiliated with or endorsed by H-E-B.

Texas flavor, delivered to your neighborhood

Fresh H-E-B tortillas ship to your door in 2–4 business days.

Order Now