I'm more surprised by the frame rate than the color. It seems to have been enhanced. Everything looks smooth, but there's something peculiar about the way people walk, for example, notice the pedestrians' feet at 1:54. Either way it's beautiful.
From the original article: The British Film Institute have used computer enhancement to minimise the flickering and low quality of the original bicolour film.