Staining, painting, or applying an epoxy coating are effective ways to enhance the appearance of a concrete basement floor. Staining can give the concrete a rich, variegated look, while painting allows for a variety of colors and stenciled designs. Epoxy coatings can add shine and come in multiple colors and patterns, including those that mimic stone or marble.