New mexico constitution
Article XX: miscellaneous
Section 19

Eight hours shall constitute a day's work in all cases of employment by and on behalf of the state or any county or municipality thereof.