Neljä laivaston alusta on saanut USS Maine -nimikkeen, mikä vastaa laivaston taipumusta käyttää uudelleen alusten nimiä käytöstä poistamisen yhteydessä. Tunnetuin alus, jolla oli nimi, oli USS Maine (ACR-1), ensimmäinen alus, jolla oli nimi. Taistelulaiva Maine, kuten tämä alus myös tunnettiin, oli yksi ensimmäisistä Yhdysvaltain laivaston luoduista nykyaikaisista taistelulaivoista, ja se upotettiin salaperäiseen räjähdykseen Havannan satamassa vuonna 1898.
Alkuperäinen USS Maine oli ensimmäinen laivaston alus, joka nimettiin Mainen osavaltion mukaan, ja sitä käytettiin usein uuden laivastotekniikan suurlähettiläänä, joka johti alusten paraateja ja esiintyi juhlallisissa tapahtumissa voimanäyttelynä. Tammikuussa 1898 taistelulaiva Maine lähetettiin Kuubaan, ilmeisesti ystävällisenä eleenä. Itse asiassa alus oli siellä suojellakseen amerikkalaisten etuja Kuubassa, koska Yhdysvaltojen ja Espanjan välillä oli kasvava levottomuus.
17. helmikuuta 1898 alus räjähti suurella räjähdyksellä ja tappoi 266 miestä. Räjähdykselle on kaksi mahdollista selitystä: espanjalainen merikaivos tai tulipalo, joka on saattanut syttyä spontaanisti hiilibunkkereissa ja levitä sitten ampumatarvikkeisiin. Tällaiset tulipalot olivat hyvin yleisiä hiilivoiman aikana. Espanjan kriitikot eivät kuitenkaan katsoneet pidemmälle kuin ensimmäinen selitys, ja tunnelma Yhdysvalloissa kiihtyi nopeasti USS Mainen kohtalosta.
Useat suuret paperit, jotka olivat lukittuina kilpailuun, ripustivat USS Mainen otsikoihinsa sekä tarttuvia linjoja, kuten “Muista Maine, [heck] Espanjan kanssa!” Kauden ”keltainen journalismi” oli yleensä sensaatiomaista ja usein liioiteltua, ja USS Maine tarjosi ihanteellisen katalysaattorin uutisvälittäjille, jotka olivat nälkäisiä myymään lehtiä. Kuten kävi ilmi, USS Maine osoitti myös olevan tärkeä rooli Yhdysvaltojen ja Espanjan diplomaattisuhteiden katkeamisessa, ja se vaikutti epäsuorasti Espanjan ja Amerikan sodan puhkeamiseen.
Useita muistomerkkejä Maine’lle ja räjähdyksen uhreille löytyy muun muassa New Yorkin ja Arlingtonin kansallisen hautausmaan paikoista. Jotkut näistä muistomerkkeistä sisältävät aluksen palasia, jotka sukeltajat ja teknikot hakivat aluksen nostamisen yhteydessä vuonna 1910.
Vuonna 1901 USS Maine (BB-10) otettiin käyttöön. Tämä alus purjehti vuoteen 1923, jolloin se hajotettiin romuksi. Toisen USS Mainen (BB-69) rakentaminen hyväksyttiin ja peruutettiin myöhemmin vuonna 1943. Viimeisin USS Maine (SSBN-741) on vuonna 1994 vesille laskettu ydinsukellusvene.