Ive done this with reasonble good success. Sanding the tiles to open the pores helped, I used concrete dyes both water and acetone based and kept adding dye as I polished as necessary and then sealed it all in with color enhancer. Akemi make inks for coloring stone but I've not tried it yet.

Stephen