Well this is what you have to work with
In black and white
And this is a colourised version - these are navcam photos so the originals are in black and white,
He says: “I messed about with the video and made it color. I matched the colors of the parts of the rover that were visible here and on mars. I may have got them wrong, but either way, it made a dull black and white video more alive.”
I’d have thought that it would be possible for video experts to make it more smooth by interpolating frames.
Curiosity is actually able to take 720p 10 fps video with its mast cam. But it doesn’t seem to use that capability much. I expect it’s partly because of the slow download speeds from Mars. Curiosity 2020 the next rover will also be able to zoom with its mastcam, a capability that Curiosity was going to have but they didn’t quite make it.