Medical and recreational marijuana are legal in New Mexico, but because its tribal lands are policed by a federal agency, cannabis users face increased risks.Medical and recreational marijuana are legal in New Mexico, but because its tribal lands are policed by a federal agency, cannabis users face increased risks.