You can stain an unfinished cork floor to your desired color with a water-based stain used for wood before you seal it. One quart costs about $11 and covers 135 square feet. Rub the stain on the cork floor using a soft cloth or a sponge-covered paint roller and apply as many coats of stain (up to the manufacturer's limit) as necessary to get the desired color depth.