You should plan new cuttings in late spring when the temperature is consistently above 20 degrees celsius. You can put them in soil (1/3 gravel or coarse sand, 1/3 potting soil and 1/3 garden soil), then you wait one week for watering. Watering during winter would kill them! Roots will appear as soon as temperatures go up.
Blog for cactus lovers