Cobblestone pavers are usually composed of pieces of granite, although basalt and other rocks are sometimes referred to as cobblestones when installed. Granite is a hard rock. It has been used as driveway material for centuries, and many of those driveways have remained in service just as long.