How to remove color formatting of links in Microsoft Word?

Solution 1:

Format > Styles

There you can modify the styles in use for the current document, including hyperlink colours.

Solution 2:

How to customize your hyperlink:

HomeStyles PaneFollowed HyperlinkModify StyleFormatting

Then simply choose the format that you would like :)