Mr Stewart is from Crescent Hill in Castleblaney and was last seen in the Lough Muckno area at around 9.30am last Sunday morning.
He's described as being 5ft 8inches in height, of thin build, bald and speaks with a Scottish accent.
It's not known what Gordon was wearing when last seen.
Advertisement
Gardaí say they're concerned for Gordon’s welfare and are asking anyone with information to contact Castleblaney Garda Station.