Resposta curta: Depende.
Resposta longa: Se você estiver viajando para cidades importantes (Bogotá, Medellín, Barranquilla, Cali). A norma é um mínimo de 5 Mbps. Em cidades distantes das principais cidades, pode variar de pesadelo a 10mb. A cobertura 3G na maior parte do país é geralmente boa.