Police are searching for persons of interest in a West Dallas murder that was initially thought to be a dog attack.