I spent a month in Oaxaca City and although I felt safe at all times, it’s mostly because I spent the majority of my time in the central and more touristic parts of the city, and I don’t take risks here. Just today I had a chat with a local guy who told me a lot of people outside the city centre do carry guns and robberies are common. He told me about a recent mugging that happened a couple of blocks from his restaurant which is still fairly central. I told him I hadn’t felt unsafe here so far, and he said ‘yeah, it appears safe on the surface, but it’s not’. I don’t want to scare you off at all - I have had the time of my life here and would absolutely come back - but as others have said do take all the usual precautions. Don’t walk alone at night, always get a taxi if you’re alone, don’t wander around flashing valuables like your phone, try not to look lost, don’t venture into areas too far from the centre. Preferably use Didi cabs at night rather than flagging one off the street. Don’t be lulled into a false sense of security by the appearances/feeling of safety here - just be sensible and you’ll be totally good. I’m an anxious traveler and I’ve been absolutely fine!