There are many materials used in the construction of these stones, which include masonry blocks, stone, or asphalt. But most of the curbstones are made up of cement and concrete. But as usual, the type of material being used in the making of a stone may differ based on the use, material used, and desired function.