Kereta Api Madura menggunakan lokomotif trem uap dari Hartman buatan Jerman tahun 1897-1898 yang kemudian diber nomor seri C31 pada zaman pendudukan Jepang. Selain itu, MdrSM juga memiliki armada lokomotif trem uap dari Hohenzollern.
Kereta Api Madura menggunakan lokomotif trem uap dari Hartman buatan Jerman tahun 1897-1898 yang kemudian diber nomor seri C31 pada zaman pendudukan Jepang. Selain itu, MdrSM juga memiliki armada lokomotif trem uap dari Hohenzollern.