BBC Radio Nottingham understands the Reds offered £350,000 for the 30-year-old Jamaica international.
Johnson signed for the Owls from Bradford City in January 2007 and agreed a contract extension last October until 2011.
The winger, who began his English career with Bolton Wanderers, has more than 50 caps for Jamaica.
Source: BBC Sport
Source: BBC Sport