Gather 8 paper and 1 compass
Open a crafting table
Place the compass in the center slot
Place the 8 paper around the compass
Take the empty map from the result slot
Equip the map in your hand
Use the map to create the filled map of your current area
Explore to reveal more of the map
Craft more paper and a compass if you want additional maps