Dodos descended from pigeons that were blown out to sea from Southeast Asia millions of years ago. They were closely related to the Nicobar pigeon and possibly the Rodrigues solitaire. Flightless and slow-moving, dodos could run at about 7.7 miles per hour.