First, you will have to find obsidian or make obsidian naturally in a Minecraft world. This can be done by simply flowing water over a lava pool. To find lava pools, mine your way into deeper caves.