Az első ismert európai, aki felkereste a területet, Melchor Díaz spanyol felfedező volt. Ő 1540-ben dokumentálta utazásait a mai Mohave megye északnyugati részén. Beszámol arról, hogy nagyszámú bennszülött lakossággal találkozott, akik magukat Pipa Aha Macav néven emlegették, ami azt jelenti, hogy “a folyó menti emberek”. Az “Aha Macav”-ból származik a rövidített “Mojave” név (más írásmóddal “Mohave”). A törzs megőrizte a hagyományos spanyol “Mojave” írásmódot, de a legtöbb angolul beszélő a modern angol “Mohave” írásmódot használja. Mindkettő helyes, és mindkettőt “Moh-hah-vee”-nek ejtik.
A Camp Colorado nevű erődöt az USA azért hozta létre, hogy védelmet biztosítson az Észak-Arizonán keresztül a Beale’s Wagon Roadon és a Mojave-sivatagon keresztül a Mojave Roadon Kaliforniába kivándorlóknak. A mohave nép ellen indított katonai műveletek bázisaként is használták.
A táborhelyet 1859. április 28-án az első helyőrségparancsnok, Lewis A. Armistead kapitány átnevezte Fort Mohave-re. 50 katonájával 1859 nyarán 200 mohavét győzött le egy csatában, és véget vetett a velük való ellenségeskedésnek. Két évvel később, az amerikai polgárháború kitörése után Edwin V. Sumner dandártábornok 1861. május 28-án elrendelte az őrhely elhagyását és az épületek felgyújtását, hogy a reguláris csapatokat kivonja Los Angeles helyőrségébe a várható szakadár felkelés ellen. Még abban az évben a reguláris katonákat keletre küldték, hogy az Unió oldalán szolgáljanak a polgárháborúban.
1863. május 19-én a 4. kaliforniai gyalogezred B és I. századai újjáépítették és újraőrzik az őrhelyet; a Mohave és Prescott út mentén utazók védelmére rendelték őket. A gyalogság sikeresen ápolta a baráti kapcsolatokat a mojave indiánokkal. Ezek az önkéntes katonák is kutatást végeztek, és bányatulajdonokat alapítottak a területen; nem akartak elmenni, és sokan visszatértek, miután a polgárháború vége után leszereltek.
Fort Mohave-t 1890. szeptember 29-ig ismét az Egyesült Államok hadseregének reguláris csapatai helyőrözték, amikor Benjamin Harrison elnök utasítására a hadügyminisztérium átadta a területet az Indián Ügyek Hivatalának. Az épületeket az indián gyerekek bentlakásos iskolájának helyszínéül használták, ahol a diákoknak évtizedeken át angol nyelvet kellett használniuk, és fel kellett adniuk az őslakos hagyományokat, hogy megpróbálják őket asszimilálni a többségi kultúrához. Miután a nagy gazdasági világválság idején bezárták az iskolát, az Indián Ügyek Hivatala átadta az ingatlant a Fort Mojave Indián Rezervátumnak. Az épületeket nem tartották fenn; az erőd romjai Arizona állam ellenőrzése alatt állnak, mint turisztikai látványosság.