It has been a million years (at least) since I used CD. But can you just select the line, then right click on a color on the screen palette?

If the outline is a contour, then you might have to convert the contour so it is not a contour any more? In Xara (which is what we use here) it's Convert to Editable Shapes.