新墨西哥州议会是美国新墨西哥州的立法机构。新墨西哥州议会为两院制，包含新墨西哥州参议院（英语：New Mexico Senate）与新墨西哥州众议院（英语：New Mexico House of Representatives）。新墨西哥州参议院为上院，共42个席位，每届任期4年；新墨西哥州众议院为下院，共70个席位，每届任期2年。