Cleome seeds are best planted in the spring after the danger of frost has passed and the soil temperature has warmed up.