I actually have something you can try coloring. It's not Sonic-related.
http://www.furaffinity.net/view/1386835
Can you color that? For her color schemes check my FA page:
http://www.furaffinity.net/user/scarletfox
The background can be whatever you want.