I have tried mint tea, and chamomile tea, but never eucalyptus tea. My experience is that the color of the liquid does affect the color of the soap, at least at first. I do seem to recall seeing some experiments with teas and other botanicals. Most of the soaps started off as brownish and did fade with time.
If you try it, please let us know how it goes!