When you select text, right-clicking does not provide you with a menu that includes properties. I still can't figure out how to change the highlight color. This is totally not the situation with the Acrobat DC 2015 release. Please try and let us know if you have any questions. Now you can change color to highlight every new text line easily.
When you select Highlighter Tool in application, press Ctrl + E from your keyboard and it will open the Highlighter Tool Properties box. As you need to change the color of the Highlight frequently, you just need to open the Highlighter Tool Properties box.