N.M. Stat. § 72-15-28
[Ratification and approval.]
The ratification and approval of said compact by this state shall not be binding or
obligatory until it shall have been likewise approved by the legislatures of the states of
Arizona, Colorado, Utah and Wyoming, and approved by the congress of the United
States of America.