Otero County New Mexico Warrant Search In order to search for active arrest warrants in Otero County New Mexico , you can either physically go to your local police department, pay a small fee and get the report you need (not the best choice of you need to check your own name) or you can use our advanced online warrant record databases to ...