It is best to plant them in the fall or spring. It only takes a week or two for roots to form, although any evidence on the surface won't be visible until late in the winter or early in the spring.