We numerically investigate the heat transport problem in a one-dimensional momentum-conserving lattice with a soft-type (ST) anharmonic interparticle interaction. It is found that with the increase of the system's temperature, while the introduction of ST anharmonicity softens phonons and decreases their velocities, this type of nonlinearity like its hard type (HT) counterpart, can still not be able to fully damp the longest wavelength phonons. Therefore, a usual anomalous temperature dependence of heat transport with certain scaling properties similarly to those shown in the Fermi-Pasta-Ulam-β-like systems with HT interactions can be seen. Our detailed examination from simulations verifies this temperature-dependent behavior well.