You can in fact provide your Eucalyptus with too much water. In these situations, you may want to hold off on giving your plant water for a week so that it can completely dry out. Then adjust your watering schedule and see if it heals.