It can be obtained from mining gold-covered rocks or a random reward from Chests.
It has to be mined with a Iron Pick or better, if not then it will only drop stone. It also takes 1 hit to break the rock.
Ore can be made into Goldium Bar if you go to a Blacksmith in town.