The analytical propagation formulae of twisted Gaussian Schell-model (TGSM) beams through nonlinear Kerr media are derived. It is found that a TGSM beam is less sensitive to Kerr nonlinearity than a Gaussian Schell-model (GSM) beam. Furthermore, the propagation characteristics of TGSM beams with stronger twist and worse spatial coherence are less affected by Kerr nonlinearity. The self-focusing effect enhances the beam twist, but degrades the beam spatial coherence. In the atmosphere (one kind of self-focusing media), a TGSM beam has greater resistance to self-focusing effects and atmospheric turbulence effects than a GSM beam or an ideal Gaussian beam.