The 30-year-old, who joins for an undisclosed fee, has agreed a contract until the end of the 2023-24 season.
Magpies boss Eddie Howe targeted attacking reinforcements after Callum Wilson was ruled out for eight weeks with a calf injury.
Wood is Newcastle's second signing this month following Kieran Trippier's arrival from Atletico Madrid.
More to follow.
