Empat kapal Angkatan Laut telah menyandang gelar USS Maine, sesuai dengan kecenderungan Angkatan Laut untuk menggunakan kembali nama kapal saat mereka dinonaktifkan. Kapal paling terkenal yang menyandang nama tersebut adalah USS Maine (ACR-1), kapal pertama yang membawa nama tersebut. Battleship Maine, demikian kapal ini juga dikenal, adalah salah satu kapal perang modern pertama yang dibuat oleh Angkatan Laut Amerika Serikat, dan tenggelam dalam ledakan misterius di Pelabuhan Havana pada tahun 1898.
USS Maine asli adalah kapal Angkatan Laut pertama yang diberi nama untuk negara bagian Maine, dan sering digunakan sebagai duta besar teknologi Angkatan Laut baru, memimpin parade kapal dan tampil di acara-acara seremonial sebagai unjuk kekuatan. Pada bulan Januari 1898, Battleship Maine dikirim ke Kuba, seolah-olah sebagai isyarat ramah. Sebenarnya, kapal itu ada di sana untuk melindungi kepentingan orang Amerika di Kuba, karena ada kegelisahan yang berkembang antara Amerika Serikat dan Spanyol.
Pada 17 Februari 1898, kapal itu terkoyak oleh ledakan besar, menewaskan 266 orang. Ada dua kemungkinan penjelasan untuk ledakan itu: ranjau laut Spanyol, atau kebakaran yang mungkin terjadi secara spontan di bunker batu bara dan kemudian menyebar ke magasin amunisi. Kebakaran seperti itu sangat umum di zaman pembangkit listrik tenaga batu bara. Kritik dari Spanyol, bagaimanapun, tidak melihat lebih jauh dari penjelasan pertama, dan sentimen di Amerika Serikat dengan cepat dikocok atas nasib USS Maine.
Beberapa surat kabar besar yang terkunci dalam persaingan terpampang di USS Maine di berita utama mereka, bersama dengan kalimat menarik seperti “Ingat Maine, to [heck] with Spain!” “Jurnalisme kuning” pada periode itu cenderung sensasional dan sering dilebih-lebihkan, dan USS Maine menyediakan katalis yang ideal bagi para pembuat berita yang haus akan penjualan surat kabar. Ternyata, USS Maine juga berperan besar dalam putusnya hubungan diplomatik antara Amerika Serikat dan Spanyol, dan berkontribusi secara tidak langsung terhadap pecahnya Perang Spanyol-Amerika.
Beberapa peringatan untuk Maine dan para korban ledakan dapat ditemukan di antara lain di New York City dan Arlington National Cemetery. Beberapa dari peringatan ini termasuk potongan kapal yang diambil oleh penyelam dan teknisi ketika kapal diangkat pada tahun 1910.
Pada tahun 1901, USS Maine (BB-10) ditugaskan. Kapal ini berlayar hingga tahun 1923, ketika dipecah untuk dijadikan rongsokan. Pembangunan USS Maine (BB-69) lainnya disahkan dan kemudian dibatalkan pada tahun 1943. USS Maine (SSBN-741) terbaru adalah kapal selam nuklir yang diluncurkan pada tahun 1994.