Sandstone can range greatly in age from thousands to hundreds of millions of years old, depending on when and how it formed geologically. Much sandstone dates to prehistoric times.