The Magpies, who are still searching for a replacement for Demba Ba after he moved to Chelsea earlier this month, are believed to have offered 750,000 euros to the Ligue 1 side for the 26-year-old.
However, Sud Ouest and L'Equipe both report Bordeaux have turned down the offer as they have put a price tag of one million euros on the former France Under-21 international.
Gouffran has scored 10 goals in 22 games for Francis Gillot's side to help them to seventh in the table.
Gouffran, who moved to Bordeaux from Caen in 2008, only has six months left on his contract with the French club.
Source: Newcastle United Mad