Each color indicates the location's rank.
Each location or puzzle has a rank that increases as you progress through the game.
There are a total of 10 ranks:
Novice:
Amateur:
Connoisseur:
Sleuth:
Detective:
Virtuoso:
Expert:
Master:
Grand Master:
Magister: