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.
Customers frequently reported issues with spoiled or low-quality products, particularly in the deli and produce sections.
Customer Service
While some customers praised individual employees for their helpfulness, others experienced rude service and poor handling of issues.
Store Organization
Many reviews mentioned disorganization and frequent rearrangement of aisles, making it difficult for customers to find items.
Curbside Experience
Numerous complaints were noted regarding the curbside service, including incorrect orders and poor communication.
Overall Satisfaction
Despite some negative experiences, many customers expressed a strong preference for H-E-B over competitors, citing good prices and selection.
TW
Terri Willingham
4 days ago
5.0
AMAZING!!!!!! I wish we had grocery stores like this everywhere!!!!!!
LK
Lillian Kildow
Jan 6, 2026
1.0
I 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.
AA
angeltex8063
Jan 5, 2026
1.0
Service 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!😑
ED
eric delk
Dec 30, 2025
5.0
Great store but always ALWAYS CROWDED go when you are not in a hurry
RS
Rory Saathoff
Dec 27, 2025
1.0
Could y'all get your deli counter in order. They fold over the perforated part of the packaging on the pre-packaged stuff so that you tear the bag if you don't use scissors to open it. Like... why?
And it happens way too often that I grab lunchmeat and get home to find that the contents don't match the label on the package. Seriously how do you even do that??
Can't buy the pre-pack meals here either. The meatloaf at least usually looks like it's broasting in the package.
2nd worst HEB I've ever shopped.
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.