That stuff looks like slate, Melbournee.
You can 'paint' it with a slate sealer - but this is clear only and enhances the colours of the natural stone.
Slate is also 'flaky' so I doubt anythink you'd paint it with, even paving paint, would be terribly successful or indeed longlasting.