In old versions of Preview you could change the color in the annotations menu or by right-clicking via a user-selectable ‘Other…’ color, but Apple removed the feature circa High Sierra. 
In old versions of Preview you could change the color in the annotations menu or by right-clicking via a user-selectable ‘Other…’ color, but Apple removed the feature circa High Sierra.