The best time to plant camellias is in the early spring or fall when the weather is cool. This allows the plants to establish their roots before facing extreme temperatures.