В 1840-х годах получил от прессы эпитет «Следопыт», который так и остался в употреблении, иногда как «Великий следопыт».
Имя Джона Фримонта увековечено в названии ряда мест, где он путешествовал. В частности, в честь него названа улица Фримонт-стрит в Лас-Вегасе: экспедиция Фримонта пересекла будущую территорию Лас-Вегаса (пустыню Мохаве) в 1844 году.