iron sulfate works great on wet concrete, and it will stain hard concrete,
but fades rather quickly. You can also "age" or "open" the surface with an
acid (recommendations on which one, anyone?)
Muriatic acid which is dilute hydrochloric acid used to clean masonry and
excess mortar
from brick/block.