He was last seen wearing a dark polar fleece top, red polo shirt and trousers. He was also wearing brown slippers and a sleeveless black puffer jacket.
Meanwhile, searchers are looking for a second elderly man missing from a Johnsonville rest home for the past 18 hours.
Graham Penny, who suffers from dementia, left his residential care around 4.30pm yesterday.
Police today said they would be searching the area surrounding the rest home and across Wellington and Lower Hutt.
Sergeant Matt Wheble asked people to keep an eye out for the missing 66-year-old.
He said police and his family were very concerned for his safety.
If people had any information which could help find him, they are asked to call 04 381 2000.