Materials and Supplies needed for paving. The four main things you will need is the paving bricks, river sand, plaster sand, and cement. Starting something new might be intimidating but following this guide to walk you through the fundamentals of paving will allow you to complete your own paving project and be proud of it!