I haven't been camping in a distressingly long time (late 2004), and I stopped just when I was getting into solo camping and hoping to do a couple backpacking trips (vs. dayhiking). I didn't stop for safety reasons, just time constraints and a knee injury that resulted in surgery (knee's great and no longer a viable excuse, though the HEAT is!
)
I tell family and friends who seem concerned that I feel I'm safer when hiking and camping at most parks than I am alone at night in any urban/suburban area. For one, the further you are removed from the majority of the people, the more likely others you run into will share your same basic values -- eg. value of nature, solitude, rest and relaxation; afterall, they've had to hike the 5/10/15+ miles you have. The closer your outdoor travels take you to developed, non-natural areas, the more you need to keep your "street smarts" about you because then you can't assume the fellow following behind you is actually a fellow hiker/backpacker but could in fact be someone who's parked their car nearby and decided to hassle/stalk/steal from you.
If you plan to be really far removed from "civilization", then it's best -- regardless of your sex -- to have a companion, though in this case it's more as a safety precaution in case one of you gets hurt. That, and "two brains are better than one."
Enjoy!