Usar Google Maps esto no es realmente fácil, ya que @oezi dijo que necesitarías construir superposiciones de cada país que deseas colorear, lo que francamente suena como un desastre.
Pero si usted no tiene todas las funcionalidades de Google Maps, Tal vez se puede utilizar un Map Chart de las fantásticas Google Herramientas de gráficos (aka Chart API). Puede comprobar y jugar con un ejemplo práctico de un mapa de color (entre algunos otros) en el interactiva Chart Wizard
2017 ACTUALIZACIÓN: Esta respuesta es bastante antiguo, y como la API de tales Mapa Gráficas ha dejado de utilizarse por Google. Se pueden utilizar los Geocharts del Google Charts API lugar:
https://developers.google.com/chart/interactive/docs/gallery/geochart
Espero que esto ayude!
El enlace está roto – Shimmy