Fort McMurray typically presents a fairly safe environment. It's a welcoming city with friendly locals. Normal travel precautions apply such as maintaining awareness of your surroundings and avoiding less busy areas late at night. It's a mostly residential area and often visited by tourists so you should generally feel safe exploring the town as a single female. However, like anywhere, incidents can occur, so staying vigilant is advised.