If they were under those overhangs and cooking over a fire there should be smoke stains on the rocks.
Unless enough time passed and weather was strong enough to wear away the surface of the cliff. ie sandstorms etc.
Thanks for posting that, SunkenCiv.