Originally posted by Yan
Probably you will want to use this patch if you don't want to overwrite Mario original palettes.
Warning: It links to a xkas patch. The last time I patched a xkas patch (even using the correct freespace) made my ROM crash when Mario dies (Reason: The patch was made in 2009).