Does My Dog Have Fleas? We certainly hope your dog or cat does not have fleas, but how can you tell? Finding adult fleas is harder than you think. They are quite small, only 1/8” or so, about the size of a grain of rice. Fleas are dark reddish-brown with long legs and no wings….