Fast! -Coyotes can run at speeds up to 40 mph. (Stanley Park, Vancouver, British Columbia.) PHOTO: Phil Flash, February, 2000.