Cave Trolls could be found only in the depths of Moria, and that is why they are called Cave Trolls. They were probably grey-skinned because of the lighting in the Mines. They did not have any resemblance to Men whatsoever. If one was to leave Moria, it would turn to stone in the sunlight.