We calculate the light-induced collisional loss of laser-cooled and trapped magnesium atoms for detunings up to 50 atomic linewidths to the red of the 1 S0-1 P1 cooling transition. We evaluate loss rate coefficients due to both radiative and nonradiative state-changing mechanisms for temperatures at and below the Doppler cooling temperature. We solve the Schrödinger equation with a complex potential to represent spontaneous decay, but also give analytic models for various limits. Vibrational structure due to molecular photoassociation is present in the trap loss spectrum. Relatively broad structure due to absorption to the Mg2 1 Σu state occurs for detunings larger than about 10 atomic linewidths. Much sharper structure, especially evident at low temperature, occurs even at smaller detunings due to of Mg2 1 Πg absorption, which is weakly allowed due to relativistic retardation corrections to the forbidden dipole transition strength. We also perform model studies for the other alkaline earth species Ca, Sr, and Ba and for Yb, and find similar qualitative behavior as for Mg.34.50. Rk, 34.10.+x, 32.80.Pj