Change color of selected edge/line
Blender does not allow vertices or edges to be colored. However, you can color individual faces.
While in edit mode, the material tab of the properties editor has an option to add the currently selected material to the currently selected faces.