Stone is the second material available to build walls with. It is slightly stronger and costs more to build than wood.
Lock learns to build stone walls after Day 26 in Nomad Settlement.