The clip, which was taken in Alaska, is more of an optical illusion. He's not really running on the water's surface like it might appear at first. The reality was that the moose was running along in shallow water, but because it's so large and tall, it looks like he's traversing the water's surface.
How fast can a moose run on water?
Moose can run up to 35 mph pretty easily and swim at 6 mph.
Can cow moose walk on water?
Not only is the moose running at a high rate of speed, but the shallow water (and the fact that a boat is cruising next to it) makes it almost appear Christ-like, as though it's walking on the water's surface. Yes, it's moving fast, but it's no basilisk lizard. Don't let your eyes fool you.