Lokomotivstaller oppføres helst i et ildfast materiale. Dette var særlig viktig mens man brukte damplokomotiver pga. antennelsesfaren, samtidig som man av økonomiske grunner eller på grunn av midlertidighet oppførte en del mindre staller i tre. Tegl var vanlig byggemateriale lenge, men fra første verdenskrig ble en del staller i hvert fall forblendet med naturstein, i tråd med den generelle nasjonale byggeskikken som rådet da, og for å inngå i helhetlige stasjonsanlegg med høyt estetisk ambisjonsnivå. Stasjonsanleggene over Dovrefjell er et godt eksempel i så måte. Lokomotivstallene med skiferkledning på Hjerkinn, Drivstua og Oppdal kan fortsatt ses, selv om det er mange år siden det har stått lokomotiver i noen av de stallene. Utover i mellomkrigstiden ble betong tatt i bruk.