If you do a Google search for "engrave text photoshop", you'll get a ton of useful tips. Those can be applied directly in After Effects or you could build it in Photoshop and use AE to place it correctly in the shot.
- The Great Szalam
(The 'Great' stands for 'Not So Great, in fact, Extremely Humble')
No trees were harmed in the creation of this message, but several thousand electrons were mildly inconvenienced.
"I have not failed 700 times. I have succeeded in proving that those 700 ways will not work. When I have eliminated the ways that will not work, I will find the way that will work."
---THOMAS EDISON on inventing the light bulb.
You can use Free Form or FreeForm Pro to create a true 3d displaced text into the surface of the stone. This will enable you to play with lights to match the footage lighting.
A good tutorial with techniques that can be used: