Maybe add some icons into the region. A good smattering of tree icons (without trying to tile the area) will give the idea that the coloured region is a forest... You can then use similar techniques for swamps, jungles, etc