Francuscy jezuici odbyli dwie misje w stanie Maine: w Zatoce Penobscot w 1609 roku i na wyspie Mount Desert Island w 1613 roku. Tego samego roku Claude de Saint-Étienne de la Tour założył osadę Castine. W 1625 roku Claude de Saint-Étienne de la Tour wzniósł Fort Pentagouet w celu ochrony osady. Zachodnia część stanu Maine leżąca wzdłuż wybrzeża w 1622 roku zyskała miano prowincji Maine. Wschodnia część stanu Maine położona na północ od rzeki Kennebec była słabiej zaludniona od jego zachodniej części, dlatego nosiła nazwę „Terytorium Sagadahock”. Druga osada założona na obszarze stanu Maine została założona w 1623 roku przez angielskiego odkrywcę Christophera Levetta, gdzie obecnie znajduje się miejscowość York. Zgodę na jej powstanie Levett dostał od Karola I StuartaProceedings of the Massachusetts Historical Society, Vol. 20, 1882–1883, Published by the Society, Boston, 1884., który przyznał mu 6000 akrów (24 km²) ziem. Wkrótce ta osada również została opuszczona.