We report on the impact of nonlinear four-magnon scattering on magnon transport in microstructured Co25Fe75 waveguides with low magnetic damping. We determine the magnon propagation length with microfocused Brillouin light scattering over a broad range of excitation powers and detect a decrease of the attenuation length at high powers. This is consistent with the onset of nonlinear four-magnon scattering. Hence, it is critical to stay in the linear regime, when deriving damping parameters from the magnon propagation length. Otherwise, the intrinsic nonlinearity of magnetization dynamics may lead to a misinterpretation of magnon propagation lengths and, thus, to incorrect values of the magnetic damping of the system.