How i can add a legend on the map ?

i want to do a map like this : http://www.time.com/time/2007/breast_cancer/

or like this : http://www-dep.iarc.fr/GLOBOCAN/map.asp … mp;scale=1

Thanks