Hallo,
Sandstein ist ein Sediment-Gestein, d. h. es entsteht durch Ablagerung und nachfolgende Verfestigung aus Material, das durch Erosion an diesen Ort transportiert wurde. Das Ausgangsgestein für diese Erosion ist erst mal egal. Da aber viele Gesteine auch Eisen enthalten, gelangt dieser Eisengehalt auch in den Sandstein, der aus solchen Ablagerungen entsteht. Du wirst in vielen Gesteinen rostige Farbtöne finden, die durch Eisengehalt hervorgerufen werden. Dafür reichen auch schon sehr geringe Mengen an Eisen.
Günter