After a heavy rain before the weather gets too hot. Never apply a mulch when the ground is dry. If you do, the mulch will absorb any rainwater that happens to come along and allow it to evaporate before it can soak into the soil, where it will do the most good.
