So, how to remove stains from the sandstone patio? Learn some quick cleaning methods to restore the look of your sandstone patio.