Yes, we recommend you seal all sandstone and natural stone paving upon (or shortly after) installation, to ensure it stays looking at it's best for longest. Sealing will help make it resilient to staining and increases it's longevity. We recommend Universeal Hydroseal or for an enhanced look Universeal Ultimate Stone Enhancer