Ich war 2013 alleine als Frau in Kolumbien unterwegs und das war kein Problem. Man wurde in der Regel sehr nett behandelt.
Ein paar Brocken Spanisch helfen auf jeden Fall. Gerade an Busbahnhöfen, auf Märkten und wenn man z.B. mal nach dem Weg fragen muss. In einigen Unterkünften (die nicht so hippen) wird auch eher wenig Englisch gesprochen. Vielleicht kannst du dir ja ein wenig selbst mit Babbel oder dem Lonely Planet Sprachführer beibringen? Den Lonely Planet Sprachführer hatte ich auch dabei und fand es gut, dass dort Beispielsätze und Vokabeln nach Themen (Unterkunft, Transport, jemanden kennenlernen...) sortiert sind. Sehr nützlich
Auf jeden Fall rockt Kolumbien! Viel Spaß