Deputies with the Newaygo County Sheriff's Office and volunteers are searching for a dementia patient, missing since early Tuesday morning.