large-scale, small-scale
accurate
detailed
hand-drawn, rough, simple, sketch
colour-coded/color-coded
holographic
local
road, street
a street map of Havana
a road map of Florida

world
bus, subway (AmE), tube (BrE), underground (BrE)
treasure
contour, outline, relief, topographic, topographical
three-dimensional, two-dimensional
geological
weather
electoral, political
Ordnance Survey (in the UK)
tourist
route
wall
digital, interactive, online
paper

read
Are you good at reading maps?

use
check, consult, examine, look at, study
view
Click here to view a map of the area.

follow
He followed the map to Red Square.

draw, make
redraw (figurative)
In 1924 the Soviet Union redrew the map of Central Asia.

print, print out, produce, publish
be marked on
The museum is clearly marked on the map.

lay out, spread out, unfold
We spread the map out on the floor.

fold, fold up
download
display
Large maps were displayed around the meeting room.

update

indicate sth, show sth
depict sth, represent sth
maps depicting details such as mountain ranges and shorelines

reveal sth
Maps can reveal the history of a place.

projection

according to map
According to the map, we need to head north-east.

off the map
Our town is just off the map.

on a/the map
The road isn't on the map.

map of
a map of the area

map to (esp. AmE)
I printed out a map to the party.

Map is used with these nouns as the object:
gene