It has been reported that former Celtic manager Neil Lennon is considering making a move for the 26-year-old midfielder this summer.
The Hibernian manager is reportedly looking for midfielders, with Dylan McGeouch out of contract, John McGinn on the radar of a number of clubs, Brandon Barker going back to his parent club Manchester City, and Scott Allan returning to Celtic.
Clubs in England are also reported to be interested in the 26-year-old former Middlesbrough midfielder.
Rangers manager Gerrard may not rate Halliday too highly, but the midfielder does appear to be in demand.
Rangers exit best for Andy Halliday?
Halliday has struggled to make an impact for Rangers in the Scottish Premiership, and it would be best for the 26-year-old if he finds a new club in the summer transfer window.
Hibs are an ambitious club who were in the running for the second spot in the Scottish Premiership until the final weeks of the season, and working with an experienced manager such as Lennon would help the former Livingston and Bradford City man develop and progress as a footballer.