A temperature-dependent generalized thermoelasticity is constructed in the context of a new consideration of the multi-phase-lags model. The theory is then adopted to study wave propagation in anisotropic homogenous generalized magnetothermoelastic medium under the influence of gravity whose boundary is subjected to thermal and mechanical loading. The basic equations of the problem are solved by using normal mode analysis. The numerical quantities of physical interest are obtained and depicted graphically. Some comparisons of the results are shown in figures to study the effects of the magnetic field, temperature discrepancy, and the gravity field.