במועצה האזורית יזרעאל , מחלקת הנוער, הנהיגו חוג סיור וניווט ע"ש ארז לכיתות ז-ח. החוג פופולרי מאוד ומבוקש בקרב הנוער ומתקיים כבר שנים רבות בקביעות.
בבית החולים זיו בצפת, הוקדשה מרפאת עיניים לזכרו של ארז.
מסלול הליכה בנחל יצפור לזכרו של ארז גרשטיין, שופץ והוסדר על ידי בני כיתתו של ארז מרשפים. מדי שנה מתקיים לאורכו טיול של חברי הקיבוץ, חברים ומשפחה.
בקטע הכביש מהכניסה למטולה ועד הגדר הטובה הוצב שלט לזכרו של ארז "מעלה ארז".
יום עיון לקציני חטיבת גולני, מתקיים מדי שנה ביום האזכרה השנתית לארז.
ספרי תורה לזכרו, הוכנסו במספר בתי כנסת ברחבי הארץ
פלוגה בבסיס "מחווה אלון" של חיל החינוך, נקראת "ארז" על שמו
לוחות זיכרון לארז מוצבים במספר אתרים בארץ ובארה"ב
ספר מאת אהוד ערן הנקרא "תמצית געגוע - סיפורו של ארז גרשטיין והמלחמה בלבנון