"Mississippi " a "New Mexico" byly dokončeny a zařazeny do služby ještě před koncem první světové války. V roce 1919 "New Mexico" do Evropy dopravila amerického prezidenta Wilsona, který se zde zapojil do Pařížská mírová konference. Následující dekádu pak lodě sloužily v Pacifiku a v první polovině 30. let pak byly modernizovány.