Changing existing brick mortar color
A dye would work if going from a light color to a dark color (but the color might not be exactly as you expected), but not from black to a light color. I definitely would not paint it unless you are painting the brick. Chipping or grinding out and re-pointing is the only real option.
Coastal South Carolina