Do coloured (e.g. red, brown, black) paving stones lose their colour over time?

All coloured paving stones produced by Rae Kivitehas are full-coloured. Paving stones with a coated surface are also available on the market.