Pokémon Gold Sprite Editor is powerful tool for editing sprites.
Open your ROM from the File menu. Choose a sprite from the combo box in the bottom and Load it.
Select one of the four colors, and paint what you want. You can change the palette using the scroll bars (remember to click Save).
When you’ve finished editing, CLICK SAVE ON THE FILE MENU OTHERWISE YOU’LL LOSE ALL THE CHANGES.