The first apple trees were planted by Pilgrims in Massachusetts Bay Colony. The first apple trees were planted by Pilgrims in Massachusetts Bay Colony.