Thoroughly clean the floor. Sweep away dirt, vacuum the dust bunnies from the corners, and use a pressure washer or concrete cleaner to remove grease, oil spots, or any stubborn stains.
Can you stain a basement floor that already has concrete paint? Staining a previously painted floor is not recommended because the stain cannot penetrate the concrete beneath the paint.