Proper surface preparation is key to a successful concrete floor paint job. Clean the floor thoroughly to remove any dirt, grease, or debris. Scrub any stains and rinse well with water. Allow the floor to dry completely. Lightly sand the surface to provide “tooth” for the paint to grip onto. Vacuum away dust before painting.