Assuming the concrete roof tiles are clean, dry, sound and prepared as detailed in the technical data sheet we can recommend Cromar Renocoat Roof Tile Renovation Paint.

This is available in a slate grey or dark brown with a matt finish.