Assuming the concrete paving slabs are only exposed to foot traffic, they are clean, dry, sound and prepared as detailed in the technical data sheet we can recommend Coo-Var Acrylic Floor Paint.

This is available in many RAL and BS colours.