Altre importanti testimonianze sono i depositi fossiliferi, come la cosiddetta panchina tirreniana, ricca di fossili quaternari, presente nel versante di Tavolara rivolto a libeccio. Infine, le spiagge fossili, o beach rock (chiamate anche localmente Strade Romane), sono importanti indicatori di antichi livelli del mare. Queste formazioni composte da blocchi squadrati di arenarie e conglomerati , consolidati dalla precipitazione dei carbonati, sono fessurati in modo regolare e si presentano con forma allungata. Rappresentano i cordoni sabbiosi che delimitavano ampi tratti di costa. Grazie a queste numerose testimonianze è stato possibile risalire al cambiamento della forma dell’isola di Tavolara nel tempo, scoprendo che questa divenne un’isola soltanto 8000 anni fa. In quell’epoca era probabilmente ancora collegata all’Isola Piana, da una struttura a tombolo, come il cordone sabbioso che ancora oggi unisce l’ultimo lembo dello Spalmatore di Terra a Tavolara (il Passetto).