The Nottingham-born striker is a free agent after leaving Sunderland and recently turned down a contract offer from Burnley, the club where he ended last season on loan.
Signing the former Manchester United and England man would provide Forest with the big-name player they are looking for to announce their return to the Championship.