Se você quiser fazer no Paint, faça isso:
Abre o Paint (lógico =P), aí lá embaixo nas cores, clique 2 vezes sobre qualquer uma. Aparecerá um menu, escolha Definir cores personalizadas.
Um outro menu aparecerá, o Editar cores. Embaixo na direita tem alguns campos e do lado deles os nomes das cores Azul, Verde e Vermelho.
No campo do Azul coloque o número 255. No Verde deixe o número 0. E no Vermelho coloque 255 também.
Agora aperte Ok e selecione o Preencher com cores (aquele desenho de um jarro escorrendo tinta) no menu à esquerda ou então qualquer outra ferramenta pra usar a cor nova.
Quando acabar de fazer a alteração, salve a imagem em formato Bitmap 24 bits e tamanho 24x24.