Charles Fyfe Gordon descendant in Australia.

I am descended from Charles Fyfe Gordon of Edinburgh, Scotland. I am currently researching my Australian and Scottish Ancestors. Charles was married to Jean Waters and was born about 1800.He lived and worked in Edinburgh Scotland. Having difficuly locating any record of him. Anyone with any info please contact me.