Posted in Health & Medicine AEHD stands for Albuquerque Environmental Health Department (New Mexico) AEHD Share Pinterest Tweet Whatsapp Post navigation AEHCAEHE Leave a Reply Cancel replyYour email address will not be published. Required fields are marked *Comment * Name * Email * Website Save my name, email, and website in this browser for the next time I comment.