New Mexico Statutes Chapter 4. Counties § 4-41-12. Entering other counties; powers

The various sheriffs of the several counties of this state shall have the right to enter any county of this state, or any part of this state, for the purpose of arresting any person charged with crime, whether the county so entered be the same to which the sheriff so entering was elected or not; and the deputies of said sheriffs shall have the same power as is conferred on the sheriffs, and any sheriff entering any county as above mentioned, shall have the same power to call out the power of said county to aid him, as is conferred on sheriffs in their own counties.