It's mostly easy, but it depends the sprite.
You can just change the HUE from a sprite then get the sprite in other color scheme.
This Blue nexus (first) turned into cyan, green, yellow, orange, red, pink and "purple".
Though sometimes It loses some quality, so you have to change/improve it...