The Executive Council is the chief governance body of the RRSEU.  It is made up of the 8 officers and 2 voting building representatives from each work site.

All major decisions and policies must go through the Executive Council. In addition, members of the Executive Council also take responsibility for various constituencies within the Union, for example the Vice-President for Certified Staff deals with training for teachers and the Vice-President for EAs has responsibility for training involving EAs.

All constituencies are represented on the Council. The council also takes responsibility for the business aspect of the Union, managing the budget, informing members of opportunities to attend conferences and conventions, and providing a liaison between NEA-NM and NMFEE.