Stalking: State By State 

AL
AK
AZ
AR
CA
CO
CT
DE
FL
GA
HI
ID
IL
IN
IA
KS
KY
LA
ME
MD
MA
MI
MN
MS
MO
MT
NE
NV
NH
NJ
NM
NY
NC
ND
OH
OK
OR
PA
RI
SC
SD
TN
TX
UT
VT
VA
WA
DC
WV
WI
WY
New Mexico

Felony for limited set of stalking crimes, or misdemeanor; 2nd misdemeanor level stalking is Felony 4. Enhanced penalty for stalking minor (age 16).

New Mexico law makes it a crime to engage in a pattern of behavior that harasses and/or threatens other people.