You can use Rust-oleum on previously-coated, sealed, stained, or bare surfaces. These surfaces include linoleum, vinyl, laminate, concrete, hardwood, porcelain tile, and ceramic. It’s not suitable for garage floors or exterior spaces.