Omaha's first assignment was with the South Atlantic Squadron, and she served alternately on South and North Atlantic Stations from 1873 to 1879. From 1880 to 1884, Omaha was laid up in ordinary at Philadelphia, for a complete refit. By 1885 she was en route to the Asiatic Station via Cape Horn.