"Often it turns into a treasure hunt, trying to find where it is.
"I try to learn just a little bit about them, pay my respects and place a poppy on their headstone.
"I do that quietly wherever I go in the country.
" I like doing that kind of thing - for me it is the right thing to do."
He takes pictures of graves he finds and posts them on his Facebook page with a link to the War Graves Project website, which has a database of soldiers and their graves.
"If someone clicks that and finds a little bit about who they are, that's kind of cool."
He said there were many wonderful names on stones and cenotaphs "but there is a person behind them".
"They were a son, a father, an uncle and brother - a person who laid down their life, so we could be who we are today."
Mr Foss was looking for the grave of Arnold Kitt when he spoke with Hawke's Bay Today in Hastings Cemetery.
The gunner with the New Zealand Field Artillery served in Egypt, Gallipoli and on the Western Front. Having survived the war he died of influenza at Hastings Emergency Hospital in 1918, aged 27 years.
"He was the son of John and Mary who lived in Wall Rd in Hastings. Suddenly you can picture him."
The full list of Anzac Day services will feature in tomorrow's edition.
