مات عبد العزيز بن فهد الرشودي في محرم من عام 1405 هـ.
ورثاه الأستاذ عبد العزيز بن عبد الرحمن اليحيى فقال:
مرثية في الوجيه عبد العزيز الفهد الرشودي رحمه الله يوم الاثنين الموافق 23/ 1/ 1405 هـ:
دها القصيم مصاب خطبه عظما ... وطودها الجبل الراسي بها انهدما