New Mexico Legalizes Adult-Use Cannabis Sales The New Mexico Legislature approved legalizing recreational marijuana Wednesday evening, extending legal cannabis sales across the American Southwest.