Paver stones describe interlocking rocks or bricks. They can be constructed of concrete, natural stone, brick or clay. They are called pavers because they fit together and lock in place without the use of liquid concrete.