По английски в Колумбии говорят местные или совсем тяжко с этим?

Говорят, но мало. Смотря где.

Получше, чем в России, но без испанского тяжко будет. Держите наготове переводчик. По-английски: крупные сетевые отели (и то ресепшн), некоторые таксисты, персонал в ресторанах/кафе в туристических местах, в аэропорту на регистрации (как повезёт)