An animal dental cleaning device for cleaning the teeth of a domesticated or non-domesticated animal while the animal is participating in a pulling game with another animal or person, such as tug-of-war, is provided. Methods for cleaning teeth of animals using an animal dental cleaning device while the animal is participating in a pulling game with another animal or person are also provided.