Criados por Morgoth para zombar o povo das árvores, os Ents, os Trolls são tão durões e estúpidos quanto as pedras das quais foram feitos. Alguns acham que eles são relacionados com os Gigantes. Em todo caso, Trolls odeiam todas as outras criaturas, um legado do toque escuro de Morgoth. Trolls normais são divididos em vários tipos(baseados na sua localização): Colinas, Cavernas, Neve e Trolls-de-Pedra. O último é o grupo mais comum. Estes tipos se transformam em pedra, substância da qual eles foram feitos, quando expostos à luz do dia, pois eles foram criados na Escuridão e o Sol pode desfazer a magia. Outro grupo, os Olog-Hai de Sauron, podem resistir luz solar; mas estes "Trolls negros" são discutidos abaixo.
Os Olog-Hai foram criados por Sauron de raças menores de Trolls, e tem, até agora, sido uma raça rara na Terra-Média. Espertos e organizados - contudo muito maiores e mais fortes que seus irmãos - os Olog-Hai são guerreiros soberbos. Eles não possuem nenhum medo, e tem sede de sangue e de vitória.
Os Olog-Hai também são chamados de Trolls Negros, pois eles possuem couros escamosos pretos e sangue preto.
