Brian Brown was reported missing from a care home in Joseph Street, Hunslet, at 12.12am today after he failed to return after leaving at about 4pm yesterday. He was last seen walking towards Low Road.
He is not dressed appropriately for the cold weather and may be confused.
Officers are concerned for his welfare and are carrying out enquiries to locate him, including checking transport hubs as he has been found in Wakefield, Castleford, Batley and York when he has previously gone missing.
He is described as wearing a grey/blue hoodie, black trousers and black shoes and was carrying and yellow/orange bag and has a lanyard with ID on it.
Anyone who has seen him or who has any information that could assist in tracing him is asked to contact Leeds District CID via 101 quoting log 14 of December 10 or online at www.westyorkshire.police.uk/101livechat