Should I seal my natural stone floor?

Yes. Natural stone is porous making it susceptible to staining. Therefore, a sealer should be applied which will fill in the voids and cut down on the porosity of the product.