Hi Jen, Welcome
Ceramaseal was an excellent sealer. Dave pointed out some good questions to consider to get us started.
For a grout colorant application to be successful, a good bond is critical.
One addtional test is to purchase the grout colorant you had in mind, thoroughly clean the grout, and try a test strip. Allow to dry overnight, apply some masking tape, and try to lift the sample off the grout. If it sticks, you're in good shape.