The Scottish Daily Express reports that McInnes is a long-term admirer of the winger and tried to sign him for Bristol City.
Wylde, who is also wanted by Motherwell says the Express, will make a decision on his future when he returns from holiday next week.
The 22-year-old walked out on liquidated club Rangers and joined Bolton last year, but FIFA failed to give clearance for the move and Wylde was barred from playing.
Having failed to settle in to Bolton's first team, his contract is to be terminated by mutual agreement, and the Dons are set to make a move.
So could this be the first time this summer that Derek McInnes has been spotted at Gregg's?