1980年代、ハイパーインフレーションがボリビアを襲った。1984年8月に通貨が急落し、1ドル=5,000ペソ・ボリビアーノスとなり、ボリビア全土で社会が混乱し、ストライキが発生した。11月には1ドル=9,000ペソ・ボリビアーノスになり、金融機関が完全に麻痺した。翌1985年9月には1ドル=1,080,000ペソ・ボリビアーノスにまで暴落した。しかし、このハイパーインフレにより、綿花栽培で膨れ上がった莫大な借金を返済可能な状況に押し下げる効果をもたらした。このためハイパーインフレを「神風」と呼んだり、「救いの神」と述懐する者もいた。例えば、牛を数頭売り払うことで数万米ドルにおよぶ借金を返済した者もいた。一方、資産を持たない移民者は、厳しい状態に置かれた。彼らの月収では2〜3日分の食費にしかならないほどであった。このハイパーインフレーションは、日本への出稼ぎ労働への契機ともなった（日本への出稼ぎについて詳しくは別項）。
第4次移住者の到着で、土地不足が懸念されたことを受け、1957年9月から移住地周辺の国有地払い下げと私有地の購入の交渉を始めた。1958年、難航した交渉の末、ボリビア人私有地の購入がまとまり、第2移住地が建設された。1959年に起きた水害による被害者で移転を希望した家族と第6次移住者の家族が第2移住地へ入植した。さらに、1961年に国有地の約19,000ヘクタールが払い下げられ、この場所が第3移住地となった。第3移住地には、第14次移住者から入植が始まった。。第3移住地の整備にあたり、アメリカ政府はUSAIDを通じて約50万ドルを拠出した。1964年に第19次移住者が第3移住地に入植し、この受け入れにより琉球政府の計画移住が終了した。1967年、沖縄の日本本土復帰より前に、オキナワ移住地は琉球政府から日本政府に移管された。この背景として、占領地の移民をいつまでも面倒みていられないと考えていたアメリカ政府が、オキナワ移住地の支援を大幅に減らしたため、オキナワ移住地が苦境に陥ることになったことがある。この状況をみた日本政府が1966年の日米協議委員会においてこの問題を持ち出し、外国に居住する沖縄県出身者の保護は第一義的に日本政府が当たることが合意されたためであった。これにより、オキナワ移住地は、海外移住事業団（国際協力事業団を経て現在の国際協力機構）の管轄となった。海外移住事業団は「オキナワ総合対策5ヵ年計画」を策定し、社会インフラの整備を年次的に進めることを決定した。またオキナワ移住地の移民者には日本政府発行のパスポートが発給された。
うるま病、グランデ川の氾濫による水害被害を受け、1955年4月には再移住のための調査とアメリカ政府関係者およびボリビア政府と折衝を開始した。結局、移住者たちは、1年も経過しないうちに、うるま移住地を放棄し、新たな移住地への再入植を余儀なくされた。1955年6月に新移住地へ移動することになった。新移住地はうるま移住地から130キロ離れた、サンフアン移住地に近いサーロ郡パロメティーヤとなった。しかし、パロメティーヤ周辺地主の反対と土地不足から、再度移住地の変更を余儀なくされた。1956年3月にグランデ川の西岸、旧うるま移住地の対岸に新たな移住先が選定された。同年7月に現在のオキナワ第1移住地への3度目の入植がはじまった。8月にはアメリカ政府の援助によるブルドーザーが導入され、仮道路の建設が開始した。アメリカ政府は約18万ドルを援助金として交付した。この援助資金で購入したトラック2台と大型製材機が到着した。同年12月には、第4次移住者たちを受け入れ、クリスマス休暇返上で作業に追われた。第4次移民団で入植した具志堅興貞は、先に入植していた移民者の苦労を以下のように記述している。（先輩移住者たちは）沖縄から持ってきた蓄えは底をつき、誰一人として持っているものは何一つ持っていなかった。私達が到着したとき、先輩移住者が身に着けていたものすべてボロボロ、彼らはほとんど現地の貧しい人々そのものでなかっただろうか。 — 具志堅興貞、具志堅、沖縄移住地 (1998, pp. 80)
1593年に教会学校の形で学校が創設された。この村は、1600年にドライアイヒに属す他の 5つの村とともにイーゼンブルク＝レンネブルク伯ハインリヒからヘッセン＝ダルムシュタット方伯ルートヴィヒ5世に売却された。行政上、ナウハイムは、1820年までアムト・ケルスターバッハに属した。このアムトは1816年からはヘッセン大公国のプロヴィンツ・シュタルケンブルクに属した。1821年に大公国にラントラーツベツィルク制が導入され、ナウハイムはラントラーツベツィルク・ドルンベルクの一部となった。1832年にさらに組織変更がなされ、クライス（郡）が設けられた。これによりナウハイムは、グロース＝ゲーラウ郡に組み込まれた。大公国のプロヴィンツ、郡、ラントラーツベツィルクは 1848年7月31日に廃止され、レギールングスベツィルクに改組されたが、1852年5月12日に元に戻された。この1848年から1852年までの間、ナウハイムはレギールングスベツィルク・ダルムシュタットに属した。その後、今日に至るまでの行政改革のいずれにおいてもこの町の所属は変わっていない。1600年頃ナウハイムには約 170人の住民がいたが、三十年戦争によって大きく減少した。1753年にプロテスタント教会の献堂が行われた。1755年、ラートハウス通り（現在のハインリヒ＝カウル広場）の古い町役場（1593年建造）の礎石上に新しい町役場が建設された。その後この町は大きな洪水、地震、日照り、干ばつといった自然災害の犠牲に何度もなった。1793年から1799年にかけて、ナポレオンが占領していたマインツを包囲するためのプロイセン軍やオーストリア軍の宿営地となった。1806年にはこの町もナポレオンに占領された。1821年、ヨハネス・クールマンが選挙による初代町長に選出された。1838年に初めて学校の校舎が建設された。通りが舗装され、幹線道路がケーニヒスシュテッテンまで延長された。しかし1853年には貧困のために 20家族がアメリカに移住している。1866年にナウハイムは再び軍の駐屯地となった。1877年に「中央校舎」が建設された。この建物は現在、ナウハイム郷土博物館となっている。1881年にヴァルト通りの墓地が建設された。