Warning: The region is, as of 2011, very violent and is directly affected by the high concentration of neo-paramilitary and guerrilla groups. The paramilitaries are notorious for massacres against the indigenous population..
The first bigger city after reaching Colombia from Venezuela is Riohacha. There are variouse busses from Maicao or Santa Marta everyday - price ranges from 12.000 - 18.000 for Riohacha - Santa Marta and 3.000 Maicao - Riohacha
Much of this region is considered out of bounds for tourism, as of 2011, due to the heavy presence of paramilitary groups and guerrillas. La Guajira is considered to be one of Colombia's most violent regions, with very high murder rates.. Places like Cabo de La Vela, Riohacha and Palomino appear safe for tourism now.