Hi,
the solid colors are .png files which get blown up to fit your Desktop.
They are located in Macintosh HD > Library > Desktop Pictures > Solid Colors.
Duplicate any of the existing files, open it in any Image Editor and make it solid black.
The new solid color image will show up in the Solid Color section when picking Desktop images.
/Rupert