Based on the general relationship described by Cheng between the drag coefficient and the Reynolds number of a particle, a new relationship between the Reynolds number and a dimensionless particle parameter is proposed. Using a trial-and-error procedure to minimize errors, the coefficients were determined and a formula was developed for predicting the settling velocity of natural sediment particles. This formula has higher prediction accuracy than other published formulas and it is applicable to all Reynolds numbers less than 2×105.