In coordinate metrology, the estimation methods of uncertainties in a specific measuring strategy are key techniques. In this article, we formulate the novel uncertainty evaluation methods using software error propagation. The proposed method deals with the CMM software as the black box and the variances and covariance of point coordinates uncertainties are estimated by CMM kinematic error, probing system error and form deviations of the measured workpiece. The round robin tests of uncertainties estimating are carried out and the results are evaluated. We confirm the availability of the proposed method by comparisons the measured results and the estimation values.