Find phone numbers for Sheriff Departments by county in New Mexico. Simply click on county for which you are looking Sheriff Departments.