We address the theory of magnon-phonon interactions and compute the corresponding quasi-particle and transport lifetimes in magnetic insulators with focus on yttrium iron garnet at intermediate temperatures from anisotropy- and exchange-mediated magnon-phonon interactions, the latter being derived from the volume dependence of the Curie temperature. We find in general weak effects of phonon scattering on magnon transport and the Gilbert damping of the macrospin Kittel mode. The magnon transport lifetime differs from the quasi-particle lifetime at shorter wavelengths.