Removing stains from stone pavers requires identifying the stain type first: oil and grease need a stone-safe degreaser, rust needs a non-acid rust remover formulated for stone, and organic stains (leaves, berries) need an enzyme-based cleaner — never use vinegar or bleach on natural stone. Acid-based household cleaners permanently etch marble, limestone, and travertine surfaces in a matter of minutes. Los Angeles patios commonly develop tannin stains from decomposing leaves and oil stains from barbecues, both of which respond well to the correct specialty cleaner.
Oil, rust, efflorescence, and organic stains each require a different treatment. Use the wrong product and you can permanently etch or discolor natural stone. Here is the correct approach for every stain type — from a 35-year LA stone specialist.
Quick Answer: Remove stains from stone pavers by matching treatment to stain type: oil needs a degreaser poultice (baking soda + dish soap, 24–48 hours), rust needs an oxalic acid stone cleaner (never bleach), organic stains (algae, mold) need a hydrogen peroxide solution. Never use vinegar, bleach, or acid on limestone, marble, or travertine — these permanently etch the surface. Always seal after cleaning to prevent future staining.
Quick Answer: Remove stains from stone pavers by identifying the stain type first: oil stains require a poultice of baking soda and acetone; rust stains need an oxalic acid-based cleaner; organic stains (algae, moss) respond to diluted bleach (1:10 ratio) or oxygen bleach. Never use vinegar or acidic cleaners on limestone, marble, or travertine — they will etch the surface.
The most common mistake homeowners make is applying the wrong cleaner to a stone stain. Bleach damages most natural stone. Acid-based cleaners etch limestone and travertine permanently. Pressure washing alone spreads oil rather than removing it. The correct treatment depends entirely on the stain type — and matching product to stain is more important than scrubbing harder.
Dark, wet-looking stains from cooking oils, motor oil, or grill drippings. These penetrate unsealed stone quickly. On sealed stone they sit on the surface and are far easier to remove. Require a degreasing poultice, not bleach or acid.
Orange or brown staining from metal furniture legs, iron fixtures, or iron minerals in the water supply. Rust bonds with stone at the molecular level. Requires oxalic acid treatment — never bleach, which makes rust stains permanently darker.
White, chalky, or crystalline deposits that appear on the surface. Caused by water carrying dissolved salts from beneath the stone and depositing them as it evaporates. Not a stain per se — it is a salt deposit and requires dry brushing or dilute acid treatment.
Green, brown, or black staining from algae, moss, mold, mildew, leaves, or bird droppings. These are among the easiest stains to treat with the right approach — but bleach damages most natural stone. Use hydrogen peroxide-based cleaners or specialized bio-stain removers.
Dried paint, sealant overspray, or adhesive residue. Fresh spills can be wiped immediately. Dried paint requires mechanical removal (plastic scraper) followed by mineral spirits or paint stripper — never abrasive pads, which scratch stone.
White or gray mineral deposits from irrigation systems, pool splashback, or rain on concrete-adjacent areas. Calcium and limescale build up on the surface. Requires dilute sulfamic acid or specialized stone-safe descaler — not vinegar, which etches stone.
The correct technique for each stain type follows a consistent logic: identify the stain, match the chemistry, apply with sufficient dwell time, remove thoroughly, and follow with sealing to prevent recurrence. For white salt deposits specifically, our efflorescence removal guide covers the full treatment process. Here is the professional protocol for each stain category.
Step 1: Do not pressure wash — this spreads oil. Step 2: Apply a poultice: mix baking soda, dish soap, and water into a thick paste. Spread 1/4 inch thick over the stain. Cover with plastic wrap and tape edges. Step 3: Leave 24–48 hours. The poultice draws oil out of the stone as it dries. Step 4: Remove, scrub residue with a nylon brush, rinse with clean water. Repeat 1–2 times for deep stains. For motor oil on porous stone, use a commercial stone degreaser (not a general-purpose degreaser) following label instructions.
Critical: Never use chlorine bleach on rust — it permanently sets the stain into stone. Step 1: Apply an oxalic acid-based rust remover formulated for natural stone (Rust-Out or Bar Keepers Friend are consumer options; professionals use stronger formulations). Step 2: Dwell 5–10 minutes. Do not let it dry on the stone. Step 3: Scrub with a nylon brush — never steel or iron, which leaves new rust particles. Step 4: Rinse thoroughly with clean water. Repeat if needed. For stubborn rust on travertine or limestone, professional treatment is strongly recommended — over-acidification can dissolve the stone surface.
Step 1: Remove loose organic matter with a stiff brush or plastic scraper. Step 2: Apply a hydrogen peroxide solution (12% concentration, available at beauty supply stores) diluted 50/50 with water. For commercial applications, use sodium hypochlorite diluted to 3–5% on stone types that tolerate it — avoid on limestone and marble. Step 3: Dwell 15–20 minutes. Step 4: Scrub and rinse. For moss and algae on patios, follow with an algaecide and consider improving drainage to prevent recurrence.
Step 1: Wait until the stone is completely dry. Efflorescence is easier to remove dry — water re-dissolves and redeposits the salts. Step 2: Brush away loose deposits with a dry stiff brush. Step 3: Apply dilute sulfamic acid solution (mix per label instructions) — this is the safest acid for most natural stone. Dwell 3–5 minutes. Step 4: Scrub and rinse thoroughly. Prevention: Efflorescence that recurs indicates a drainage or moisture problem beneath the stone — cleaning the surface repeatedly will not solve it without addressing the source.
Fresh paint: Wipe immediately with a dry cloth, then damp cloth. Do not spread. Dried paint: Use a plastic scraper to lift as much as possible without scratching. Apply mineral spirits or a stone-safe paint stripper to the remainder. Dwell per label instructions. Wipe and rinse. Never use: metal scrapers, abrasive pads, or grinders on natural stone surfaces — they create scratches and dull the finish permanently.
Step 1: Apply dilute sulfamic acid cleaner or a commercial calcium/lime remover specifically rated for natural stone. Sulfamic acid is safer for stone than muriatic acid or vinegar. Step 2: Dwell 5 minutes. Do not allow to dry on the surface. Step 3: Scrub with a nylon brush and rinse thoroughly with clean water. Prevention: Adjust irrigation sprinklers to avoid hitting stone surfaces. Apply a penetrating impregnating sealer after cleaning — sealed stone resists hard water buildup far better than unsealed stone. See our complete guide on how to clean and seal stone pavers for full application steps.
DIY treatment works well for fresh, surface-level stains on sealed stone. For deep stains, large areas, or sensitive stone types (travertine, limestone, marble), professional treatment protects against permanent damage and achieves better results. For organic growth like moss and algae, see our dedicated guide to algae removal from stone pavers. The table below reflects 2026 pricing for Los Angeles homeowners.
A penetrating impregnating sealer applied after stain removal is the single most effective way to prevent future staining. Sealed stone repels oil, water, and organic matter at the surface rather than absorbing them into the pores. Most natural stone patios in Los Angeles need resealing every 3–5 years — or after every professional cleaning. For product recommendations and application tips, see our guide to the best sealer for natural stone pavers.
The best type for most natural stone. Penetrates below the surface to repel water and oil from within the stone's pores, while allowing the stone to breathe. Does not change the stone's appearance significantly. Suitable for flagstone, bluestone, quartzite, granite, and travertine.
A subtype of penetrating sealer that enriches the stone's color — creates a "wet look" effect. Popular for darker stones like slate, quartzite, and some granites. Deepens color while still providing oil and water repellency. Apply only after testing on a small area.
Creates a surface coating rather than penetrating the stone. Provides good stain protection but can peel, yellow, or become slippery when wet. Generally not recommended for outdoor stone patios in Los Angeles — UV exposure and temperature fluctuations degrade film sealers faster than penetrating types.
The longer a stain sits in natural stone, the deeper it penetrates. Get a free, written quote for professional stain removal and sealing. No obligation — your price is guaranteed for 30 days.
Get Your Free Stone Patio Quote →You don't have to chase every job alone. Homeowners post projects like this and come to you — quote the ones worth your time, keep 100% of what you earn, and run bookings, documents and invoices in one place. No commission, no per-lead fees.
Start free — see contractor plans