Το Ναυτικό της Τέξας σχηματίστηκε το 1835 κατά την Επανάσταση της Τέξας εναντίον του Μεξικού. Αρχικά ιδιωτικά πλοία, επέτιθε στο μεξικανικό εμπορικό ναυτικό στον Κόλπο, συμβάλλοντας σε νίκες στη Σαν Αντόνιο (1835), Γκαλβέστον (1837), και Σαν Χακίντο (1836).
Μετά την ανεξαρτησία, εξυπηρέτησε τη Δημοκρατία της Τέξας μέχρι το 1846, όταν η Τέξας ενώθηκε με τις Ηνωμένες Πολιτείες και το ναυτικό κατελύθη, τα στοιχεία του μεταβιβάστηκαν στο Ναυτικό των ΗΠΑ.
