Shenyang is generally safe for solo female travelers. Crime rates are low and it is safe to walk around the city both during day and night. However, as in any large city, pickpocketing in crowded areas and public transportation can occasionally happen. You should always keep an eye on your belongings and avoid going alone to remote areas. English is not commonly spoken, which could cause some difficulties, but overall, the people are friendly and willing to help. As always, standard safety precautions should be exercised.