How to make a Complaint to HEB Call the HEB on their complaint number in the first instance on 1 (800) 432-3113. If this does not resolve the issue for you, then you should write to the HEB via the online form on their website or by letter and proceed through their complaints handling process. HEB