Stones can be obtained by mining rocks scattered around your island or purchasing them from the in-game store. Make sure to gather enough stones before starting the crafting process.