Today the term cobblestone has come to imply a few different things, although its actual meaning refers to small natural stones used for paving. They are typically formed of granite. But they could also be composed of other stones or a mix of stones, such as basalt, limestone, or other natural stones.