Shift K in Vertex Paint mode has been changed to CTRL X in Blender 4.0+
ppharm Ctrl X should work in v4.2
Do you have any 3rd party add-ons enabled?
Make sure the color attribute is added for vertex paint to work.
Make sure you switch to black with X.