Business Details
3801 E 42nd, Odessa, TX
79762, United States
Certified by H-E-B • Feb 08, 2026
(432) 362-4500
Certified by H-E-B • Feb 08, 2026
https://www.heb.com
Certified by H-E-B • Feb 08, 2026
About
Certified by H-E-B • Feb 08, 2026
Grocery StoreH-E-B
No store does more than your nearby H-E-B located at 3801 E 42nd in Odessa, where you’ll find great prices, brands, quality, and selection. Established in 1905 in Kerrville, Texas, H-E-B has grown to serve more than 150 communities in Texas and Mexico, and partners with local farmers and suppliers to bring customers fresh produce and quality meat and seafood. H-E-B strives to provide the best customer experience at everyday low prices. Our namesake H-E-B brand products are made for the love of Texans and deliver uncompromising quality. H-E-B now offers convenient curbside pickup and grocery delivery in over 250 locations.
Details
- DeliveryAvailable
- Requires appointmentNot available
- Credit cardAvailable
- DebitAvailable
Location
Certified by H-E-B • Feb 08, 2026
Hours
Certified by H-E-B • Feb 08, 2026
Reviews
4.4
3,279 reviews
5 stars
2,203
4 stars
659
3 stars
208
2 stars
68
1 star
141
What are people saying?
AI-generated from recent customer reviews
Store Condition
Many customers noted issues with cleanliness, organization, and product availability, particularly during remodeling.
Customer Service
While some reviews praised friendly and helpful staff, others reported rude service and poor handling of transactions.
Product Quality
Several customers expressed dissatisfaction with the quality of produce and deli items, citing spoiled or mismatched products.
Curbside Experience
Numerous complaints were made about the curbside service, including incorrect orders and poor customer support.
Overall Satisfaction
Despite mixed reviews, many customers still expressed a strong preference for H-E-B over competitors, highlighting its affordability and variety.
- JVJustine Vega3 days ago5.0I really love HEB but both HEB stores in Odessa are so crowded. I moved here from another part of Texas and I'm begging you HEB please open another store or market in the Odessa or Midessa area.
- IRIsaac ReyesJan 26, 20261.0Man this heb on 42 st has gone down the drain it’s become little Cuba , heb seems to be catering more to them right now then the locals especially with the fruit and salsas and chiles .
- EMEnrique MirandaJan 23, 20265.0Good place for groceries and great food quality.
- LKLillian KildowJan 6, 20261.0I observed an HEB employee emptying the recycling container at the entrance of the store with the trash from the reciprocal beside it, it was clear to me that the trash and the recyclables were going to the same place. This is a blatant betrayal of customer trust having a bin for the recycling of plastic shopping bags is an advertisement of a false promise to recycle those materials.
- AAangeltex8063Jan 5, 20261.0Service desk issue. Diana (customer service) tells me I can only do 2-transactions per day. I was only there once earlier that day. Months back, I was told only 1-transaction per card. Diana calls Nicole (manager). Nicole then tells me only "1" solid transaction of "ANY KIND" per customer, per day! I asked her to understand better what she was saying, was that a bill payment, moneygram, cashing a check... I could only go in once to do so? She said, "yes". I could only do 1 transaction, because they were just recently audited! What if I have 2 bills, and need to cash my check to do so? She said I can only do 1. I go in every month to withdraw from 2 or 3 debit cards, in order to pay my rent in cash. I have never had any issues, or have I ever been told different, other than only 1-withdraw/transaction per card. Now this? Such a big inconvenience! I understood the 1- transaction per card, but now this So Dianas accusation of me being there twice before was wrong, it was only my 2nd time in there. And now Nicole states, only 1 transaction of any kind, per customer, per day!😑
Frequently Asked Questions About H-E-B
Where can I find the latest H-E-B news regarding the COVID-19 Vaccine?
Please visit https://vaccine.heb.com/ to learn more about the vaccine, including current vaccine phases and answers to Frequently Asked Questions
Where does H-E-B source its meat?
H-E-B sources fresh and frozen meats, including Beef, Lamb, Bison, Pork, and Poultry, from meat processors across the USA; however, a large majority of our products are sourced from Texas suppliers/ranchers/farmers. A very small amount of product is sourced from Canada and Mexico, and will be labeled on each package with the correct country of origin.
What are the operating hours of the H-E-B store located at 3801 E 42nd in Odessa?
The H-E-B store at 3801 E 42nd in Odessa is open daily from 6:00 AM to 11:00 PM.
Does this H-E-B store offer curbside pickup and delivery services?
Yes, the Odessa H-E-B location offers curbside pickup, same-day delivery, and regular grocery delivery services.
Where can I find the latest information about the COVID-19 vaccine from H-E-B?
You can visit https://vaccine.heb.com/ for up-to-date COVID-19 vaccine information and FAQs from H-E-B.
What types of products can I buy at the H-E-B store on 42nd St.?
You can purchase a variety of products including Food & Drinks, Home and Kitchen items, Health & Beauty products, Baby & Toys, Flowers, Outdoors & Sports gear, and Office & School supplies.
What payment options are accepted at H-E-B Odessa on E 42nd?
H-E-B accepts American Express, Android Pay, Apple Pay, Cash, Check, Contactless Payments, Discover, Mastercard, Samsung Pay, and Visa.
Does this H-E-B store have accessibility features?
Yes, the store has a wheelchair-accessible entrance and parking, and public restrooms available for customers.
Which nearby places can I visit to complement my trip to H-E-B on E 42nd St.?
Nearby you can find Redbox for movie rentals, Michaels Stores for arts and crafts supplies, and the UPS Access Point location for shipping and courier services.
Is there a convenient ATM near the H-E-B store on 42nd St. in Odessa?
Yes, the HEB ATM is located near the store for easy access to cash.
Where can I get mobile phone repairs or accessories near the H-E-B Odessa store?
You can visit 'Phone Repair & More Accessories' or 'We Fix Phones', both located nearby, for mobile phone repairs and accessories.
Are there any nearby places for dining or snacks around H-E-B on E 42nd?
Yes, nearby dining options include Rockin' Q Smokehouse for barbecue and Bahama Buck's for ice cream and desserts.
Brand Certified Facts from H-E-B
H-E-B partners directly with Yext to publish this data from the brand's official system of record. Learn more about our data sources
Certified February 08, 2026Yext Knowledge Graph
- Address
- Categories
- Geo coordinates
- Legal business name
- Hours of operation
- Phone number
- Official website