I'd use photoshop, but gimp can work (just don't know it) - you make a new layer to make sure you don't destroy the original image. Then you make a selection of the country needed. You can then choose to color in the whole country (for the classic political map look) or a more subtle coloring of the border only