Professionals recommend cleaning paver tile annually under most circumstances. If your pavers are routinely covered with chemicals and debris, we recommend cleaning them more often.