HEB is a large grocery store chain across Texas and Mexico. If you were to do some grocery shoppin' barefoot, HEB feet is what your feet would look like when you were done. Is used to describe dirty feet in any scenario, but the term is derived from the barefoot grocery shoppin' experience.
Girl: Ew, you got HEB feet.
Guy: Hell yeah! I run with dogs!