Southaven is generally a safe city for solo female travelers. The crime rate is relatively lower compared to other cities in the States. Daylight hours are very safe for strolling about, while at night it is advisable to stick to well-lit, populated areas. As with all travel, it is always recommended to stay alert and aware of your surroundings.