Ensimmäinen tunnettu eurooppalainen, joka vieraili alueella, oli espanjalainen tutkimusmatkailija Melchor Díaz. Hän dokumentoi matkansa nykyisen Mohaven piirikunnan luoteisosassa vuonna 1540. Hän kertoo tavanneensa suuren määrän alkuasukkaita, jotka kutsuivat itseään nimellä Pipa Aha Macav eli “ihmiset joen varrella”. Aha Macav -nimestä tuli lyhennetty nimi “Mojave” (myös “Mohave”). Heimo on säilyttänyt perinteisen espanjankielisen kirjoitusasun “Mojave”, mutta useimmat englantia puhuvat käyttävät nykyaikaista englanninkielistä kirjoitusasua “Mohave”. Molemmat ovat oikeita, ja molemmat lausutaan “Moh-hah-vee”.
Yhdysvallat perusti Camp Coloradoksi nimetyn linnakkeen suojellakseen Pohjois-Arizonan läpi Beale’s Wagon Roadia pitkin Kaliforniaan ja Mojaven autiomaan yli Mojave Roadia pitkin kulkevia siirtolaisia. Sitä käytettiin myös sotilaallisten operaatioiden tukikohtana mohave-kansaa vastaan.
Ensimmäisen varuskuntakomentajansa kapteeni Lewis A. Armisteadin toimesta aseman nimi muutettiin Fort Mohaveksi 28. huhtikuuta 1859. Hän kukisti 50 sotilaan voimin 200 mohavea taistelussa kesällä 1859 ja lopetti vihamielisyydet heidän kanssaan. Kaksi vuotta myöhemmin Yhdysvaltain sisällissodan alettua prikaatikenraali Edwin V. Sumner määräsi aseman hylättäväksi ja rakennukset poltettaviksi 28. toukokuuta 1861 vetääkseen vakinaiset joukot pois Los Angelesin varuskuntaan odotettua separatistien kapinaa vastaan. Myöhemmin samana vuonna kantajoukot lähetettiin itään palvelemaan unionin puolella sisällissodassa.
19. toukokuuta 1863 aseman rakensivat uudelleen ja sen vartioivat uudelleen Kalifornian 4. jalkaväkikomppanian B- ja I-komppaniat; ne määrättiin suojelemaan matkustajia Mohaven ja Prescottin tien varrella. Jalkaväki hoiti menestyksekkäästi ystävällisiä suhteita Mojaven intiaanien kanssa. Nämä vapaaehtoiset sotilaat ryhtyivät myös harjoittamaan malminetsintää ja perustivat alueelle kaivosoikeuksia; he eivät halunneet lähteä, ja monet palasivat takaisin sen jälkeen, kun heidät oli kotiutettu sisällissodan päätyttyä.
Yhdysvaltojen armeijan vakinaiset joukot vartioivat Fort Mohavea jälleen 29. syyskuuta 1890 asti, jolloin sotaministeriö siirsi alueen intiaaniasioiden virastolle presidentti Benjamin Harrisonin määräyksellä. Rakennuksia käytettiin intiaanilasten sisäoppilaitoksena, jossa oppilaita vaadittiin vuosikymmenien ajan käyttämään englantia ja luopumaan alkuperäisväestön perinteistä, jotta heidät saataisiin sulautettua valtakulttuuriin. Kun koulu suljettiin suuren laman aikana, intiaaniasioiden virasto siirsi kiinteistön Fort Mojaven intiaanireservaatille. Rakennuksia ei ylläpidetty; linnakkeen rauniot ovat Arizonan osavaltion hallinnassa matkailunähtävyytenä.