Steve Bruce's Villa are in desperate need of a centre-back.
Former Rangers star Cuellar has become a free agent.
Rangers face Osijek in the second round of their Europa League tie on Thursday.
Carlos Cuellar played for Glasgow Rangers in 2007-08 and seems to be willing to work with new Gers’ manager Steven Gerrard at Ibrox.
Ibrox side Glasgow Rangers picked up a 2-0 victory over Hibs last night.
The former Aston Villa ace spoke highly of his time in the west Midlands.
Aston Villa signed John Terry on a free transfer in the summer.
Aston Villa have snapped up John Terry on a free transfer.
Glasgow Rangers were extremely busy during the summer of 2008, bringing nine players into Ibrox.
Rangers new boy Jon Toral isn't the first Spaniard to play for the Ibrox club.