Armed security is usual at HEB grocery stores on my side of town, as the OP described most are thirty-ish, look like former Military. One store also has a canine sometimes.

"...if the gentlemen of Virginia shall send us a dozen of their sons, we would take great care in their education, instruct them in all we know, and make men of them." Canasatego 1744