Ciao, premetto che ho poca esperienza riguardo Google Maps, e tutto ciò che ci gira intorno, ma da quel poco che ho letto posso consigliarti qualcosa.

Presumo tu stia usando Google Maps JavaScript API v3. In tal caso esiste la funzione Polygon con cui, in linea di massima, puoi creare un'area specificando un array di coordinate.
https://developers.google.com/maps/d...polygon-simple

Per disegnare facilmente l'area e ottenere la serie di coordinate puoi usare uno strumento tipo questo:
http://www.the-di-lab.com/polygon/

Se invece intendi creare una mappa personalizzata (esattamente come quella del link che hai indicato) in cui puoi anche aggiungere ulteriori informazioni, attraverso il tuo account google puoi usare lo strumento per la creazione e condivisione di mappe personalizzate.
Nella nuova versione Google è disponibile il nuovo strumento https://mapsengine.google.com/map/splash?app=mp accessibile anche da Google Maps > "I miei luoghi" > "CREA MAPPA".
Analogamente è possibile usare la versione classica cliccando sulla relativa voce "Oppure crea la mappa con la versione classica di Le mie mappe" (sotto "CREA MAPPA")
Qui un breve video tutorial che mostra il funzionamento: https://www.youtube.com/watch?v=WX5gdxMKfgI