Good advice guys. I have found that color enhancers don't work well on some travertines since they do not penetrate deeply into the stone. This sounds like a case of the enhancer not being wipes off the surface.  Cleaning or honing and repolishing as suggested would be the best way to fix the problem.
 
Dr. Fred
--
Frederick M. Hueston PhD
www.stoneforensics.com
www.stoneprosolutions.com