The 33-year-old is available on a free transfer after his contract at Rangers was cancelled with a year to run.
The People reports that Beattie is expected to open talks with Sheffield United this week.
Beattie became an idol at Bramall Lane with 34 goals in 65 games for the club.