Fyra marinens fartyg har burit titeln USS Maine, i linje med marinens tendens att återanvända namnen på fartyg när de tas ur drift. Det mest kända fartyget som bar namnet var USS Maine (ACR-1), det första fartyget som bar namnet. Battleship Maine, som detta skepp också var känt, var ett av de första moderna slagskeppen som skapades av den amerikanska flottan, och det sänktes i en mystisk explosion i Havannas hamn 1898.
Det ursprungliga USS Maine var det första marinfartyget som fick namnet efter delstaten Maine, och det användes ofta som en ambassadör för ny marinteknologi, ledde parader av fartyg och framträdde vid ceremoniella evenemang som en maktdemonstration. I januari 1898 skickades Battleship Maine till Kuba, skenbart som en vänlig gest. Faktum är att fartyget var där för att skydda amerikanernas intressen på Kuba, eftersom det fanns en växande oro mellan USA och Spanien.
Den 17 februari 1898 slets skeppet sönder av en stor explosion som dödade 266 män. Det finns två möjliga förklaringar till explosionen: en spansk sjömina, eller en brand som kan ha startat spontant i kolbunkrarna och sedan spridit sig till ammunitionsmagasinen. Sådana bränder var mycket vanliga under kolkraftens dagar. Kritiker av Spanien letade dock inte längre än till den första förklaringen, och sentimentet i USA piskades snabbt upp över USS Maines öde.
Flera stora tidningar som var låsta i en rivalitet satte USS Maine över sina rubriker, tillsammans med catchy rader som ”Kom ihåg Maine, att [fan] med Spanien!” Periodens ”gula journalistik” tenderade att vara sensationell och ofta överdriven, och USS Maine var en idealisk katalysator för nyhetsförsäljare som var hungriga att sälja tidningar. Som det visade sig visade sig USS Maine också spela en stor roll i sammanbrottet av de diplomatiska förbindelserna mellan USA och Spanien, och det bidrog indirekt till utbrottet av det spansk-amerikanska kriget.
Flera minnesmärken över Maine och offren för explosionen finns på platser i bland annat New York City och Arlington National Cemetery. Några av dessa minnesmärken inkluderar delar av skeppet som hämtades av dykare och tekniker när skeppet restes 1910.
1901 togs USS Maine (BB-10) i drift. Detta fartyg seglade fram till 1923, då det bröts ner för skrot. Konstruktionen av ytterligare en USS Maine (BB-69) godkändes och avbröts senare 1943. Den senaste USS Maine (SSBN-741) är en atomubåt som sjösattes 1994.