Concrete: Paver blocks are often made of concrete. They can be cast in various shapes and sizes, providing flexibility in design. Another common material for paver blocks is clay. Clay pavers tend to have a more traditional and rustic appearance. Paver blocks come in a variety of shapes and sizes, including square, rectangular, and interlocking designs. Some popular shapes include Holland, hexagon, cobblestone, and more.