Over time, pavers can rust. Thankfully there are products available to help lessen the development of rust and to remove existing rust stains from pavers.