Diamond blade for grinder, grout bag, mortar, and mortar color.
Grind out the joints a bit and apply the mortar with the added color in to the joints with the grout bag.
After a few weeks you might want to go to HD or Lowes and get acid to clean up your stack. It's a bit of a task but I did mine last summer and it looks great.