Horsens is a notably safe city for solo female travelers. It boasts a low crime rate and local people are known to be friendly, helpful and most speak English. Moreover, public transportation is reliable and is considered safe even during late hours. It's essential, however, to always obey the common sense rules of travel such as not displaying wealth and being aware of your surroundings, as you would in any destination.