Hi Benny!
Nice to see you here! I have been growing Coleus for the last few years in Tucson and really love the plant but they definitely do not like cold as you found out. They propagate from cuttings rooted in water very easily. I take lots of cuttings in the fall and root them in the house eventually planting into small pots of soil then I am already to plant them out when our heat returns. They add such vibrant color here in the desert.
So how have you been ?