Gold can be found in Minecraft at levels 32 or below, or at any level in Mesa biomes. It can be mined with a stone pickaxe or higher.