Moss grows on anything solid. On soil, the more compact the soil, the slower it drains. It will grow on rocks, wood, stones, pebble and gravel though. The more solid the base is, the better a foundation it will be for moss to anchor onto.