The Scottish Sun reports that Newcastle have pulled out of the race for Bullard, who is keen to stay in the English top flight.
Bullard is ready to make a move to Celtic if no Premier League club make a move for him this summer.
Reports on Tuesday suggested that the 31-year-old had already agreed a 12-month loan deal at Celtic, but that has later been denied.