We prove that a solution of the Toda lattice cannot decay too fast at two different times unless it is trivial. In fact, we establish this result for the entire Toda and Kac-van Moerbeke hierarchies.