Tras la Copa América de Venezuela, se rumoreó que Navia podría entrar al club chileno Colo-Colo tras la salida de Humberto Suazo, Sin embargo, el club negó reforzar al futbolista debido a su mal comportamiento en la copa América.