W grudniu 2018 roku zmieniono materiał konstrukcyjny na stal nierdzewną. Zmianę argumentowano niższym kosztem, łatwością produkcji oraz wytrzymałością stali nierdzewnej w temperaturach kriogenicznych i wysokich. W 2019 roku SpaceX zaczęło nazywać całą rakietę „Starship”, przy czym jej drugi stopień również nosił nazwę Starship, a pierwszy stopień otrzymał nazwę Super Heavy. Ogłoszono również, że Starship będzie wykorzystywać osłonę termiczną zbudowaną z płytek podobnych do tych stosowanych w wahadłowcach kosmicznych.
Pierwsze testy w locie (2019–2021) mały|Starhopper w trakcie budowy w marcu 2019 roku
Starhopper do SN6 mały|Prototyp SN5 po locie|alt=Zdjęcie rakiety przypominającej metalowy silos zbożowy lub duży, kanciasty, niepomalowany termos W 2018 roku rozpoczęto budowę wczesnego prototypu, bezzałogowego statku nazwanego Starhopper. Jego pierwsze testy rozpoczęły się w 2019 roku, kiedy to wykonano dwa udane loty na małych wysokościach. SpaceX rozpoczęło budowę pierwszych pełnowymiarowych prototypów statku Starship Mk1 i Mk2 z górnym stopniem przed 2019 rokiem w placówkach w Boca Chica w Teksasie i Cocoa na Florydzie.