Villa are hoping to receive around ?3million for Cuellar, who joined them from the Gers three years ago for nearly ?8m.
The Scottish giants have been told their current offer of ?1.5m is not high enough.
Second spell: Carlos Cuellar (left) quit Rangers to join Aston Villa three years ago - but could be heading back
Cuellar is currently sidelined after undergoing knee surgery at the end of last season. But this has not put off new Rangers boss Ally McCoist, who worked with Cuellar during his previous spell at Ibrox.
Villa are also unlikely to sign midfielder Michael Bradley on a permanent basis from Borussia Monchengladbach.
The United States international made only a minimal impact when on loan at Villa during the second half of last season.
Planning ahead: New Villa boss Alex McLeish
Meanwhile, new Villa manager Alex McLeish is to study DVDs of the current crop of young players at the club to see if they are ready to make their mark in the Barclays Premier League.
McLeish said: 'I've been in touch with the IT guy who is going to give me some DVDs of the young players so I can assess how far they've developed.
'The question is are they ready to go into the melting pot of the Premier League next season?'
McLeish is already excited at working with some of the young prospects at Villa.
He said: 'Looking through the squad, it's a great mixture of experience and some tremendous young players.
'We definitely have players coming through. I know young Marc Albrighton has burst on to the scene. He looks a fantastic prospect. He was the one who made the big breakthrough last season.
'Nathan Delfouneso is another I know. Then there are the likes of Nathan Baker and Gary Gardner as well.
'I'd love to think the likes of Fabian Delph can make the breakthrough next season. It would be great to have a good mix of youth and experience going forward next season.'
?Give McLeish a chance! Former boss Houllier backs Scot to be a success at VillaHeart attack! Whyte goes on the offensive as he moves for Tynecastle star LeeClub-by-club guide to all the Barclays Premier League summer transfersAll the latest Aston Villa news, features and opinionAll the latest Rangers news, features and opinion?
?Explore more:People: Fabian Delph, Carlos Cuellar, Alex McLeish, Michael Bradley
Source: Daily Mail
Source: Daily Mail