Police on Vancouver Island are warning residents to protect their pets a deer killed a dog while in the backyard of a home.