Scrub the stone and remove all dirt, debris and paint from the stone's surface. For outdoor pathways, it may be easier to use a pressure washer. You may also need a wire brush to remove paint.
Allow the stone to dry before using the electric sander to gently buff out stains. Use a fine-grade sandpaper to enhance the polish.
Rinse the stone with clean water and allow it to dry. Be sure that all dirt and debris is cleaned away; any dirt or stains left on the stone will remain when the stain and sealant are applied.
Apply the stain with a bristle brush. Follow the directions for the product you use to determine temperature and length of time necessary for the stain to dry before sealant can be applied.
Apply the sealant with a clean bristle brush. Allow the sealant to dry and do not walk on or use the path for a minimum of 24 hours.