Algeciras is relatively safe for solo female travelers. Like any other large city, it has petty crime, but it's usually non-violent and more of an inconvenience than a safety issue. As long as you keep personal belongings secure and stay aware of your surroundings, especially at night, you should feel quite safe. Overall, locals tend to be friendly and are usually happy to help if you need assistance.