Lethbridge police are searching for a cellphone they believe is linked to a homicide in the city in late December.