When you drop a discrete field on Color in the Marks card, Tableau displays a categorical palette and assigns a color to each value of the field.
When you drop a continuous field on Color, Tableau displays a quantitative legend with a continuous range of colors.
Web version:

Desktop Version:

For more information about color palettes, see Color Palettes and Effects.