Deming is generally a safe location for solo female travelers. Like any town or city, there can be areas that are less safe than others, but overall, it is a friendly place with welcoming locals. Caution should be taken at night and it's always good to be aware of one's surroundings, but you can feel secure and comfortable while exploring the main areas. Just remember to rely on your intuition and take standard safety precautions as you would in any location.