N.M. Stat. § 5-4-4
Whenever a petition signed by at least twenty-five percent (25%) of the qualified and registered voters in the municipality or county shall be filed in the office of the clerk of such municipality or county requesting the governing body of such municipality or county to provide, establish, maintain and conduct a supervised recreation system, it shall be the duty of the governing body of such municipality or county to cause the question petitioned for to be submitted to the voters at a special election to be held in such municipality or county within ninety days from the date of filing of such petition, which election shall be held as now provided by law for the holding of other such elections in municipalities or counties. Provided, that this section shall not limit the power of the governing body of such municipality or county to provide such facilities of its own motion.
NMS § 5-4-4