Color the concrete countertops with the paint color of your choice. Use paint specifically for concrete. Consider a waterproof paint, depending on the location of your countertops. Apply a thick and even coat of paint across the entire surface of your countertop, using a small paint roller.