Take the file mspaint.exe from your Windows XP/NT/2000 system folder, as well as the file MFC42U.DLL. Put these both in the same folder somewhere with wine.
The following comments are owned by whoever posted them. WineHQ is not responsible for what they say.
by Jason K. on Sunday November 25th 2007, 17:52
One work around is that once you are done doing whatever with the secondary color, left click and then press control z (to get rid of the one spot of primary color. It's a somewhat annoying, but overall very quick, work around.
Additional file formats
by Andy on Saturday September 1st 2007, 23:24
I have found that with just mspaint.exe and mf42u.dll, paint can only read the bmp file format. If you put GDIPLUS.DLL (I got mine from an office install, thanks wasabi) in the same folder as the aforementioned files, then paint can open and save to gif, jpg, and png. I have only tested saving and opening PNG, but it works fine.