Hi David, I'm kind of late to this discussion, but I've never started my cuttings in water. I've had very good luck with putting the cuttings directly into moist soil. You could also try a rooting hormone, but i've never found that to be necessary with the Coleus.