Interlocking stone, with its superior longevity and exceptional visual appeal, is a great alternative to asphalt. Interlocking stone is more durable than regular or patterned concrete. In the event of a utility repair, removing and relaying interlocking stone leaves an unnoticeable patch when completed.