Can I root a coleus cutting in water?

Yes. Coleus is easy to root in water. You can also dip the stem in rooting hormone (found at most garden centers) and stick it in soil a couple of inches deep.