Police said he then walked through the forest towards Rocky River Rd and had not been seen since.
Footage from Tuesday, April 14, shows Green wearing grey track pants with large holes down the front of the legs and a grey zip-up hooded top.
He is no longer carrying the backpack seen earlier, and his clothing appears damp and covered in dirt.
A graze can be seen on his face.
The footage of a dishevelled Nathan Green on April 14.
Land Search and Rescue teams have carried out searches in the area, but have so far been unable to find Green.
On Monday, April 13, Nathan Green left his home in Brooklyn around 3pm, but failed to return home.
Police said inquiries were ongoing, including speaking with nearby residents and reviewing any available CCTV footage.
“We ask for anyone who may have CCTV or other cameras in the area to please check to see if there is any sign of Nathan from Tuesday, 14 April, to date.
“If you have seen Nathan, or have any information that may help us find him, please call 111 immediately and reference file number 260414/6742.”