It is generally accepted that the perceptual color space is not Euclidean. A new line element for a 3-dimensional Riemannian color space was developed. This line element is based on the Friele line elements and psychophysical color discrimination models, and comprises both the first and second stage of color vision. The line element is expressed in a contrast space based on the MacLeod-Boynton chromaticities. New equations for the contrast thresholds along the cardinal axes and new metric tensor elements were determined. Visual adaptation effects were incorporated into the model. Color discrimination threshold ellipsoids were calculated with the new line element. Adequate agreement with experimental threshold ellipsoids reported in literature was demonstrated. From a comparison with other color difference metrics a better overall predictability of threshold ellipsoids was found with the new line element.