Pilgrim Cat by Carol Antoinette Peacock illustrated by Doris Ettlinger*

Right before the Mayflower departs, a cat jumps aboard.  Faith Barrett befriends the cat during the voyage and the cat sees her through the tough times the Pilgrims experience that first year.
*Highly recommend.