HEB does consider hiring individuals with a felony on their record on a case-by-case basis. It's best to be honest during the application process and discuss any concerns during the interview. You can also explore job opportunities on Jobcase and other websites to potentially find a good fit for your skills and background. Good luck with your job search!