So when did the first colonies of honey bees arrive in the New World? These bees probably came from England and arrived in Virginia in 1622. By 1639 colonies of honey bees were found throughout the woods in Massachusetts. Some of the colonists who arrived at Plymouth likely brought bees, as well as sheep, cows and chickens on the trip across the Atlantic.