When to Plant. Plant begonias in the spring time as they become available in the garden centers (and after the last hard frost in the northern climates). You can also plant them in the fall in parts of the country where it doesn't freeze over the winter.