Several new types of trolls were introduced in Dragon #199's " Dragon's Bestiary" column (November 1993), including the fire troll the gray troll, the phaze troll, the stone troll, and the trollhound [REF].
The troll appears in the Monster Manual for this edition (2000) [REF].