They are made of many things from rocky material ( like the Earth's Moon) to ices and liquids such as the 'moons' of the outer planets. Just about any compound that has a solid phase seems to end up being a part of a 'moon' somewhere.