I was just in Colombia for 4 months solo traveling, and 90% time felt safe. Cali and Bogota I didn’t feel as comfortable, and I also made sure not to walk alone at night and always research what are the areas to avoid. And I also speak fluent Spanish so that helps a lot.
If you want a place where you’ll feel as safe as I feel in my home country Finland, go to Barichara! It’s an absolute gem

Overall I can really recommend Colombia for a solo female traveler
