Yes! Oaxaca is an incredibly safe city but as with all cities, things can happen. My best advice is don't go out alone at night outside of the historic center. There are always people out and about in that area. I traveled solo and in a group during my stay in Oaxaca. I never once felt that safety was a concern when I was by myself or with others.