Dog Parks & Off-Leash Areas in New Mexico New Mexico Dog Off-Leash Santa Fe has good fenced off-leash parks. Elephant Butte, in central New Mexico, has a gorgeous beach for dogs to swim & play! … Sponsored Links