You can change the color of an annotation by tapping on the annotation and selecting the color popup menu item. All subsequent markings will be made in the new color.