Most of the parks in Las Cruces are dog friendly. Some even have poop baggie stations, but if they don't just remember to take a few with you. The Las Cruces Dog Park is meant for dogs, with a few chairs around for their human owners. Lots of balls and space for you to throw them. Not much shade so try to go in the early morning or late afternoon.
Click Here for Other parks in Las Cruces.