Natives and Pilgrims Had Dogs in Common. Once the 102 people aboard the Mayflower arrived in America, they discovered that the Native Americans had dogs, too. In fact, it was the only animal that the two groups had in common, Messier says.