Valladolid is generally considered safe for solo female travelers. It's a relatively peaceful small Mexican town where locals are friendly and helpful towards tourists. However, like anywhere, it's important to take necessary precautions, especially at night. Avoid deserted areas and always keep your belongings secure. If you're respectful and mindful, your travel should be largely seamless and enjoyable.