Gallup is generally a safe city for solo female travelers. Like any other location, it's important to maintain common sense and personal safety precautions. Being aware of your surroundings and avoiding less populated areas at night would be advised. The locals are typically friendly and welcoming, but just remember to trust your instincts when interacting with strangers. Always keep emergency numbers at hand and prefer public and busy areas for your outings.