Absolutely cats do dream. Mine often falls asleep next to me or on my lap, and I can guess as to what he is dreaming about.
You can see his legs twitch like he is running or walking in his dream, and often he moves his mouth and makes odd squeaks as if he is trying to communicate in his dreams as well.
It is pretty cute, and I’m positive he is dreaming.