Torwold has a brown tooth.
A Feast for Crows
As part of the plan to draw the lords of the Shield Islands away from their isles, Torwold and the Red Oarsman are sent up the Mander with a dozen of the fastest longships as bait by King Euron. When the islanders give up their pursuit and return to the Four Shields, they find the Iron Fleet waiting for them. After the taking of the Shields, Torwold is sent by Euron to gather more supplies for the planned voyage to Slaver's Bay.
The Winds of Winter
This information has thus far been released in a sample chapter for The Winds of Winter, and might therefore not be in finalized form. Keep in mind that the content as described below is still subject to change.
Torwold feasts in the ruins of a castle near the Arbor with some of Euron's men, and he takes part in mocking Aeron Greyjoy when the latter is brought up from the hold of the Silence. Aeron thinks of Browntooth as a creature near as vile as the Crow's Eye himself.