Cobblestone is a gray stone block and a common main material in many styles. Pair it with wood for warmth and a darker block such as deepslate for foundations and trim.
Blocks to try around it, picked by color and surface detail. These are suggestions, not rules.
Both blocks are easy to gather early in a world, and gray stone under warm wood is a classic split. Keep the cobblestone low, where its rough surface reads as a sturdy base.
Ranked by the average color of each block's texture. A close color is a starting point for a palette, not a rule.