All kinds of flooring can find use in a wine cellar. The most widely used flooring is vinyl, marble, slate, and tile. You should never use a carpet in a wine cellar. This is because the damp and cool conditions of the cellar will make the carpet to have mildew and mold. Ensure that the flooring you choose matches the overall décor of the entire cellar.