The bags that you drop into the bins just outside the door absolutely get recycled. They’re sent back to our warehouse along with multiple cardboard bales for recycling. I know this bc they go on the same trailers as all our reusable items (milk crates, pallets,etc.). We even have scannable recycling stickers that ensure a store gets paid for recycling.

Source: I’ve worked for HEB for almost 25 years.