According to police, Kenneth Wayne Wallace was last seen at his home on Sunday, where he left on foot.
Police say Wallace is listed as a missing and endangered person.
Family members say Wallace was wearing a black hat, black jacket, denim jeans and flip-flop shoes. They say he did not have a cell phone with him.
Wallace was described as a man in his 40s with dark hair and a goatee.
Police say a search in the surrounding area involving dogs and several officers yielded no sign of Wallace, and asked for public help in locating him.
Anyone with information about Wallace was asked to call Syracuse Police at 801-825-4400.
----Information from: Syracuse Police Dept.