We discuss information-theoretic properties of low-energy photons and gravitons in the S matrix. Given an incoming n-particle momentum eigenstate, we demonstrate that unobserved soft photons decohere nearly all outgoing momentum superpositions of charged particles, while the universality of gravity implies that soft gravitons decohere nearly all outgoing momentum superpositions of all the hard particles. Using this decoherence, we compute the entanglement entropy of the soft bosons and show that it is infrared-finite when the leading divergences are resummed in the manner of Bloch and Nordsieck.