En 1499 el navegante español Alonso de Ojeda llegó a las costas del norte de Colombia (Cabo de la Vela) acompañado de Américo Vespucio, y en 1501 Rodrigo de Bastidas recorrió la costa entre La Guajira y Cartagena de Indias y descubrió la desembocadura del río Magdalena.