I can’t say I ever caught any of my lizards dreaming, but my cats do it all the time. And so do these puppies in this video.
We humans have REM sleep, Rapid Eye Movement. So do puppies, as well as RFM (Rapid Foot Movement) and RTM (Rapid Tail Movement).
If you have RTM, you need to see either a doctor or a carnival manager.