We focus on various dynamical invariants associated to monomial correspondences on toric varieties, using algebraic and arithmetic geometry. We find a formula for their dynamical degrees, relate the exponential growth of the degree sequences to a strict log-concavity condition on the dynamical degrees and compute the asymptotic rate of the growth of heights of points of such correspondences.