If you're using paper, find the object you want to use for the texture. Put the paper on top of the texture. Whatever media you're using (pencil, charcoal, paint, oil pastels, etc.) lightly brush over the paper with your pencil for example, while your texture is underneath.
Stone is well known for being a strong building material. Wood can rot over time and isn't as strong as stone.