Stone is aquired by building a "Stone Quarry" and placing it over top of a stone deposit; These can be found in every county. 

Some stone deposits may be inexessible due to debris / foliage blocking access. A path toward the deposit must be made using tools crafted at the "Toolshop".