So how fast is this bull moose actually running? No, wait, trotting? These guys on this outboard boat in Alaska have to be moving between 25-35 miles-per-hour. So where does that leave us with the moose, which again, is barely trotting? Moose can run up to 35 mph pretty easily and swim at 6 mph.