Interlock stones can be used to build beautiful outdoor features such as walls, patios, garden paths or waterfalls. Paving stones are usually rectangular in shape and used in areas such as driveways and backyards.