I figured it out!

1. Enter "about:config"
2. Search for "ui.SpellCheckerUnderline"
3. You won't find anything but you can now add this a new config option. Select type "string".
4. Enter a hex-code like "#D66BBD"

#firefox #spellcheck #spellchecker #accessibility #colorblind