Remove furniture, plants and all other objects from the patio. “Sweep off your paver patio to remove dirt, debris and leaf buildup,” Raboine says. Remove weeds from between pavers with a weeding tool.