Each location on your map will either have two blue circles, an arch, or a moving green square. The two blue circles indicate that the location is locked and you can’t go to it yet. The arch and the moving green square indicate that you can go to a location.
To unlock locked locations you must do a certain challenge. Until you do that challenge the area will be locked.