For oil-based stains, you should use a natural-bristle brush. For water-based stains, you can use a synthetic-bristle brush. Paint roller – This is optional but does help cover more surface area in a shorter amount of time.