The Venezuelan striker was relegated from the Premier League with the 'Baggies' last season, as he scored just 7 times in 37 appearances in the league.
However, the player will almost certainly look to make a return to the top flight of English football and Newcastle could give him the opportunity to do that.
Rafa Benitez is looking to strengthen in the attacking area of the pitch as current forwards Joselu and Dwight Gayle had extremely disappointing results in front of goal last season.
The club still have Serbian striker Aleksandar Mitrovic on their books, and are hoping to get a fee in the region of £20 million for the player after he had an encouraging loan spell with Fulham in the second half of last season.
Rondon is believed to have a release clause of £16 million in his contract with West Brom, but the 'Magpies' will only be able to pay that once they have offloaded Mitrovic given their tight financial situation.
3 players have already joined Benitez's side this summer, with the loan signing of Kenedy from Chelsea causing particular excitement among the Newcastle faitful.