Pues verás, a esos colores se les llama paletas. Familiarizate con el término porque es muy utilizado.

Para cambiar la paleta puedes mirar estos tutoriales:

http://wahackforo.com/t-Como-editar-cualquier-paleta
http://wahackforo.com/t-Como-buscar-Paletas-con-HxD

Saludos!