River profiles derived from digital elevation models are affected by errors. Here we present two new algorithms – quantile carving and the CRS algorithm – to hydrologically correct river profiles. Both algorithms preserve the downstream decreasing shape of river profiles, while CRS additionally smooths profiles to avoid artificial steps. Our algorithms are able to cope with the problems of overestimation and asymmetric error distributions.