Patios are most commonly paved with concrete or stone slabs (also known as paving flags). Patios can also be created using bricks, block paving, tiles or cobbles.
Further reading from Wikipedia