Tooele County Sheriff's officials are searching for a man suspected of lewdness in a Stansbury Park convenience store.