You should seal your outdoor stone steps every six months to one year. This will help to protect the surface and prevent dirt and stains from setting in.