Hi TTj ,
do you mean this:
(Don't mind all the extra options that you probably don't have, this is 3.6; a future Blender.)
You have to have a Color Attribute in order to get that option in the dropdown list; click the + and choose:
I get this but sometimes it appears with the default color change option like in your screenshot.