I was applying for a job and a criminal record search was done. My juvenile record came up. Aren’t these automatically sealed?

In New Mexico there is a process whereby juvenile delinquency records are to be sealed if you had no new allegations of delinquency. However, due to the backlog in dealing with these records, you should petition the Court to have the records sealed just to be sure. Records can be sealed only if two years have elapsed from the time you were released from probation or your case was otherwise disposed of.