* Fleas are tiny, parasitic insects that live on animals.
* Flees is the third-person singular present tense form of the verb "flee" (to run away).
The sentence should read: "The new dog had fleas."
This sentence uses the correct noun "fleas" to describe the parasitic insects.