The 28-year-old joined the Giallorossi in January 2015 but failed to settle in the Italian capital and was loaned back to former club CSKA Moscow for the 2015-16 season.
According to Chronicle Live, Doumbia arrived on Tyneside to complete his medical and sign a contract.
The Ivorian is expected to join the Magpies on loan with the option to make the deal permanent.
Roma are keen to get rid of the player who has no future at the Stadio Olimpico in order to free up a space in the squad for Genoa’s Diego Perotti although Doumbia isn’t technically registered for the 2015-16 season.
The striker made a total of 13 Serie A appearances for the Giallorossi and scored two goals.