 On January 20, 2016 Deportivo Cali confirmed that Cuéllar would be transferred to Brazilian club Flamengo.The transfer fee was reported to be close to R$8 million for 70% of his economic rights.In his first season with the Brazilian club he could not establish himself as a regular starter.