Yes, you can go to the Nether on Minecraft Xbox 360. To do so, you'll need to build a portal using obsidian and light it with a flint and steel.