Время года зависит от конкретного региона.
К примеру в Якутии уже в сентябре и даже в августе сильные заморозки, а в Крыму и в декабре может быть + 15-ь.
Тротуарную плитку лучше класть в тёплое время года, причём положительные температуры должны быть на протяжении нескольких суток после укладки и на протяжении суток (то есть без ночных заморозков).
Низкие температуры "не любит" как раствор на который укладывают тротуарную плитку, так и специальный клей
(при укладке на бетонное основание) для кладки тротуарной плитки.
Так называемый "морозостойкий" клей не означает что им можно работать при отрицательной температуре, он после набора прочности выдерживает низкие температуры и перепады температур, но работать им надо при температуре не ниже + 5-и градусов.
Тротуарную плитку лучше класть не в сезон дождей, если в целом, без учёта регионов с суровым климатом, то лучший вариант, это начало осени, лето, поздняя весна.