Cuéllar teve uma passagem positiva pelo Flamengo e colhe frutos de seu desempenho. O volante pertenceu ao Mais Querido de 2016 a 2019, sendo negociado ao Al-Hilal após este período. Agora no futebol saudito, o jogador volta a atrair o interesse de outros clubes.
Segundo o jornalista colombiano Pipe Sierra, o atleta recebeu proposta de times europeus. No Velho Continente, o Valencia, da Espanha, e o Galatassarai, da Turquia, apresentaram ofertas pelo jogador.
Além disso, o meia também recebeu ligações do América do México e de equipes brasileiras. O nome dos clubes nacionais, no entanto, não foram informados pelo jornalista.
Aos 29 anos, Cuéllar faz mais uma temporada pelo Al-Hilal, somando 11 jogos pelo clube até o momento, além de 6 partidas pela Seleção Colombiana, a qual ocupa a 4ª posição na tabela de classificação das Eliminatórias Sul-Americanas.
Vale lembrar que a saída do jogador do Flamengo foi uma decisão do próprio atleta, que passou por fase conturbada no clube da Gávea e manifestou interesse em deixar o Mais Querido. Desta forma, no dia 30 de agosto de 2019 ele foi negociado ao time da Arábia Saudita e desde então não retornou ao futebol brasileiro.