Cheyenne is generally considered a safe city for solo female travelers. As the capital city of Wyoming, it has its act together in terms of safety and security. However, like any other city, it's still important to practice usual travel safety precautions. This includes not walking alone at night in poorly lit areas and keeping your personal belongings close to you. The crime rates here are moderate and the residents are usually friendly and helpful to visitors.