@Bluewale CA
First of all, after you open the image/pic, just change your image mode, on the Menu bar click image > mode and choose the RGB color (24Bit), thats the way to enable all color you want. Currently it must be saved as Paletted (8 bit) as you saved it in *.Gif format.
Now, as your image/pic is already in RGB color mode, mask the area you want. Next step, click on Mask (on toolbar) and choose "invert". Then you'll see the oposite areas in your pic are masked (not the area you want to be your image), That's it, that one will be the background.
Next step, just fill it (the area that now is masked) with any color you want as the backround. (This step the crucial point, coz it will make the match color you want appears when you export/save your pic as Tranparancy Gif image). Dont use the fill tool(bucket) on tool box bar on the left side, just click fill from Edit on menu bar (Edit > Fill) coz it fill the area with tolerance = 100% as its default).
After the step, now that area is filled with the color you want to be the background color.
Next Step, click mask on menu bar and invert it again, It will make the mask area back to your main image on your pic (Not the background).
Dont forget to re-change the image mode back to Palette (8 Bit). Otherwise you wont see the masked area option is enable to choose when you save it as Gif. Click on Menu Bar: Edit > Mode and choose Palette (8 bit).
The Final step is just save it or export it as gif.
When the GIF Export widows appears you can choose Image color in Transparancy option. If you do it right the color you want must be there to be picked...