Choose whether to draw your world map by hand or design it using a computer program such as Adobe Photoshop. Classic maps, such as the map of Middle Earth in JRR Tolkien's "Lord of the Rings," were drawn by hand. Design software, however, allows you to utilize layers and other design tools to craft your world.
Decide on a layout for your map. You could choose an archipelago, a cluster of islands, or a solid land mass similar to the ancient Pangaea supercontinent.. Choose the layout based on the story line. If ships and water battles are central to the plot choose islands. For epic treks across barren lands pick a large land mass.
Look at a map of the world or use one from one of your favorite books or games as a template. Notice the jagged ridges along the coast lines. Model your continents in a similar matter.
Label the map with story-specific locations. For instance, if the characters camped at a particular location that has some significance to the story, use an "X" and name the camp (such as Starvation Point or Locke's Hunting Party, June 1834). Locations help the readers or players further visualize the events.