Respuesta: GBA | Spriting | Recolor con paint paso a paso.
Coincido con Eing en que Photoshop te permite realizar recolores muchísimo más rápido y de forma muy sencilla, pero sé que muchos de nosotros somos nostálgicos, que seguimos usando el Paint y que el truco de la goma de borrar nos ha librado de grandes ratos de trabajo, así que lo recomiendo para todo aquel que lo ande utilizando.