Color directives such as Red, as well as text specifications such as Bold or Small, can be given.
Giving the option setting EdgeLabelStyle->style is effectively equivalent to replacing the label-like elements of a formatting or related construct by Style.