Самым знаменитым произведением Смита считается "Описание Новой Англии" (Description of New England), в котором исследователь описывает новые земли, расположенные к югу от Вирджинии, как "лучшее место для жизни на земле". Это произведение,бесспорно, оказало значительное влияние в Англии на тех, кто по разным причинам желал начать новую жизнь по ту сторону Атлантики.
Одним из самых известных моментов пребывания Смита на землях Вирджинии оказалось его знакомство с Покахонтас, дочерью индейского вождя Ваxунсонакока, которого европейцы называли по наименованию возглавляемого им племенного союза — Поухатан.
В своих мемуарах Смит рассказывает, как во время одной из своих экспедиций он был захвачен Поухатаном. В тот момент, когда англичанина должны были казнить, он был спасен Покахонтас, которой тогда исполнилось всего тринадцать лет.
Она вмешалась, умоляя отца подарить Смиту жизнь и установить дружеские отношения с колонистами. Вождь послушался советов дочери, и в течение некоторого времени поухатаны поддерживали с англичанами добрососедские отношения, в то время как отношения Смита с юной индианкой становились все теснее. Однако после отбытия Смита в Англию (Покахонтас сказали, что он погиб) ситуация ухудшилась и между сторонами вновь начались столкновения. Тогда колонисты похитили Покахонтас, потребовав в обмен на ее освобождение заключить длительный мир.
Поухатан медлил с ответом, и Покахонтас, к которой поселенцы все время относились с большим уважением, решила разорвать отношения с отцом и навсегда остаться среди колонистов. Она выучила английский язык, приняла христианство, получив при крещении имя Ребекка, и вышла замуж за одного из колонистов, Джона Рольфа, от которого позднее у нее родился сын.
В 1616 г. Покахонтас с семьей по приглашению финансировавшей колонию Лондонской Вирджинской Компании отправилась в Англию. Ожидалось, что индейская принцесса, в то время уже знаменитая, явит собой образец единения и дружбы, способный успокоить страхи будущих колонистов и предубеждения финансирующих компаний против местного населения. Английский двор восхищался и самой Покахонтас, и ее знанием обычаев и нравов чужой страны, владением английским языком и манерами настоящей принцессы.
В Лондоне Покахонтас встретилась с Джоном Смитом, которого считала погибшим, и публично упрекнула его за то, что он не давал о себе знать. Смит уехал из Лондона, а Покахонтас год спустя умерла от оспы, вскоре после отплытия из Саутгемптона для возвращения на родину. Ее смерть очень негативно сказалась на отношениях индейцев с колонистами.