Gold is always found as native gold ore. Native gold ore can only be found in veins of quartz. It requires a level 3 pickaxe (bronze) to be mined.