Northern Territory is generally considered safe for solo female travelers. Cities such as Darwin and Alice Springs have a strong police presence and are generally welcoming to tourists. However, it's advised to be cautious at night and always aware of your surroundings. The natural parts of Northern Territory like Kakadu National Park are very safe during day time but require caution due to the presence of wildlife. It's always good to inform someone about your travel plans especially if you are heading to remote areas.