På midten av 1760-tallet begynte Boone å se seg om etter et nytt sted å bo. Befolkningen vokste i Yadkin Valley etter at den franske og indianske krig var over, og dette hadde ført til at det ble færre dyr å jakte på. Boone fikk derfor problemer med å få endene til å møtes; han ble ofte stilt for retten fordi han ikke hadde betalt gjelden sin, og han solgte jorda han eide for å betale kreditorene sine. Etter at faren hans døde i 1765 reiste Boone sammen med broren Squire og noen andre menn til Florida, som var blitt britisk territorium etter krigen, for å se an muligheten for å slå seg ned der. Ifølge familiehistorien kjøpte Boone en tomt i Pensacola, men Rebecca nektet å flytte så langt fra venner og familie. Familien Boone flyttet i stedet til et mer avsidesliggende område i Yadkin River Valley, og Boone begynte å jakte vestover i Blue Ridge Mountains.