To change the color of a relationship, right click on the relationship on the diagram and then click on “Color”.
Available in: Standard, Professional and Enterprise Editions