I use custom building products grouts 122 linen would be great product to blend with.
Travertine tile grout color.
If you re wanting to contrast and go darker as patrick has suggested i would use 59 saddle brown.
Travertine is more about texture than it is about wild coloration.
Iranian travertine offers light golden brown and cool light mocha brown.
Travertine has a pitted mottled texture layering and an even light beige color.
There are many shades of brown available in travertine.
More information about this product.
Both warm and cool and light and dark shades are found.
This is particularly true for a rougher tumbled finish.
If a matching grout is used it just won t look like travertine.
This will darken the overall color off the travertine tile but the natural look of the holes will remain and the holes will be filled.
Noce is a travertine with a delightful caramel brown color.
It is advisable to seal travertine tile prior to grouting when using a darker colored grout.
It s a stone that gives your kitchen or bathroom backsplash floor or bath shower walls or surrounds an ancient roman look.
Other than the meek color it s not for the design faint of heart.
Unfortunately in this case it sounds like the darker grout did absorb into the travertine tiles and stained the travertine.