The effects of edge magnetism on the Kohn anomaly (KA) of the G-band phonons of zigzag graphene nanoribbons (ZGNRs) are studied using a combination of the tight-binding and mean-field Hubbard models. We show that the opening of an energy gap, induced by magnetic ordering, significantly changes the KA effects, particularly for narrow ribbons in which the gap is larger than the phonon energy. Therefore, the G-band phonon frequency and lifetime are altered for a magnetically-ordered edge state with respect to an unpolarized edge state. The effects of temperature, ZGNR width, doping and transverse electric fields are systematically investigated. We propose using this effect to probe the magnetic order of edge states in graphene nanoribbons using Raman spectroscopy.