Removing Urine Stains and Odors from Stone Urine accidents on natural stone in homes or businesses can cause staining and odor problems. Maybe your new puppy made a mess on your marble floor.