Concrete stations sell colored concrete, e.g., black, blue, and red. However, it tends to be quite expensive because they have to be meticulous with cleaning afterward. But it might be possible to trade for some pigment there with a sandwich cake or something similar. With black pigment, you can surely experiment to find a suitable dark gray shade. You'll need to consistently stick to a recipe if you have to mix several times to ensure the whole staircase has the same color.
/Ola E.