Where is the Gerudo Desert?

Answer 1

the gerdu dessert in ocarina of time starting at the enterence to the path to the kokiri forest head to lake hylia then follow the path up under an overhang then take the trail going left follow it then go across the bridge and up into the gerdus fort and through the gate

Answer 2

The Gerudo Mesa is south of the Castle of Hyrule. The only way to reach it, is by going down to Lake Hylia first. Once there, go to the top of the lookout tower to the south of Lake Hylia, past the Lantern Cavern. When you reach the top, you see a man named Auru. Speak to him and agree to travel to the Gerudo Mesa/Desert. He hands you a letter to hand to Fyer; the man who operates the big cannon. When you give it to him, Fyer lets you ride and turns the canon to a special direction and fires you off. The canon is the only method to travel to Gerudo.