We study analytically and numerically the effect of nonlinearity on transmission of waves through a random medium. We introduce and analyze quantities associated with the scattering problem that clarify the lack of uniqueness due to the nonlinearity as well as the localization of waves due to the random inhomogeneities. We show that nonlinearity tends to delocalize the waves and that for very large scattering regions the average transmitted energy is small.