Minecraft wiki entry for Creating_resource_pack_add-ons, associated text: In your textures folder create a new folder called "blocks".
Copy the stone texture from the Vanilla Minecraft Resource Pack into our new blocks folder
It can be found here: /Vanilla_Resource_Pack/textures/blocks/stone.png
Open stone texture in an image editing software and make edits
Test in-game