秩父鉄道では，2016（平成28）年4月2日（土），“SLパレオエクスプレス”の2016年の運転が開始されました．
　C58 363には運転開始を記念して，日章旗と「First Run」のヘッドマークが掲出されていました．ファーストランイベントが開催され，熊谷駅出発時にホームにて地元中学生による吹奏楽演奏が行なわれ，“SLパレオエクスプレス”停車駅には沿線市町のキャラクターが登場しました．このほか，乗客には，特別乗車記念証がプレゼントされました．