Kemudian kapal itu berlayar di pantai timur selama dua tahun berikutnya. Pada tanggal 15 November 1912, ia berangkat untuk melakukan pelayaran lebih panjang ke Teluk Meksiko, dengan perhentian di Pensacola, Florida, New Orleans, Louisiana, dan Galveston, Texas, dalam perjalanan. Dia kemudian melanjutkan lebih jauh ke selatan ke Veracruz, Meksiko, di mana dia tiba pada 12 Desember. "Michigan" tetap di sana selama dua hari sebelum memulai perjalanan pulang; ia mencapai Hampton Roads pada tanggal 20 Desember. Patroli di lepas pantai timur dilanjutkan untuk paruh pertama tahun 1913. Pada tanggal 6 Juli, ia berlayar dari Quincy, Massachusetts, untuk perjalanan lain ke perairan Meksiko; perjalanan ini dipicu oleh Perang Saudara Meksiko
, yang mengancam kepentingan Amerika di negara itu. Dia tiba di Tampico pada tanggal 15 Juli dan setelah itu berlayar di pantai Meksiko sampai 13 Januari 1914, ketika dia berangkat ke New York City, tiba tujuh hari kemudian. Dia kemudian dipindahkan kembali ke Norfolk.