We prove a new bound on exponential sums for nonlinear recurring sequences. This result improves on an earlier bound of Niederreiter and Shparlinski. An application to the distribution and statistical independence of nonlinear congruential pseudorandom numbers is given.