Stone-trolls
From Tolkien Gateway
A race of trolls in the service of Sauron. We know nothing for certain of these creatures except that they inhabited the Westlands of Middle-earth: the trolls encountered by Bilbo Baggins and his companions on their journey to Erebor were likely of this kind.