The man-eating lions of Tsavo may be no more. The silverware in the restaurant carriage has seen better days. And where once besuited British colonials occupied elegant, leather-seated cabins, backpackers now lounge.
Yet more than a century after its inception, one of Africa's most famous train rides - the "Lunatic Express" - retains many of its early qualities.
Waiters in starched white jackets serve four-course evening meals on pristine tablecloths to first-class passengers, as the train chugs painfully slowly through the darkness between the Kenyan coast and highlands.
A quaint four-chime gong rings outside sleeping compartments when it's time for breakfast, leaving passengers to marvel at giraffes and impalas as they tuck into bacon and eggs and watch the sun rise over the plains.
When the British East Africa Company announced in the 19th century it would lay tracks from the coastal town of Mombasa, across a vast wilderness and over the Great Rift Valley into Uganda, how the sceptics laughed.
"It is naught but a Lunatic Line," went one satire. "Going from nowhere to utterly nowhere."
But in a remarkable feat of engineering - and at huge cost both in money and lives - the 1930km line was laid between 1896 and 1901. It helped open up the continent.
The story of the line's construction is the stuff of legend. There is the true tale of the man-eating lions of the Tsavo plains that preyed on workers.
British policeman Charles Henry Ryall fell asleep in a carriage while waiting to shoot one of the beasts. It dragged him to his death through a window. The carriage remains on display in Kenya's capital, Nairobi.
Several thousand Indians and Africans - and some Britons - died building the track, most from disease.
"Construction was plagued with numerous difficulties," a Kenya Railways history reads. "Man-eating lions, hostile tribes, wild animals that attacked the trains, mosquitoes, flies, locusts and caterpillars that caused the locomotives to slip on the rails."
Not to mention the downpours which washed away bridges, or the ups-and-downs of the highlands.
Sadly neglected, the line has now become an icon of faded decadence.
While the third-class carriages are full every day of Kenyans eager to take advantage of cheap fares, first and second-class belong to foreign travellers or rich locals who want to enjoy a taste of colonial-style living.
Soon, however, it will be all change for the much-loved "Lunatic Express".
A South African-led group called The Rift Valley Railways Consortium has won a 25-year concession to revamp Kenya's railways and is scheduled to take over in July.
Judy Odhiambo, spokeswoman for current operator Kenya Railways, said the group plans to slash the current, 9000-strong workforce by two-thirds, and invest US$280 million ($443 million) to upgrade the lines.
Whispering to a journalist to avoid being heard by their boss, train stewards said they hoped the South Africans would be more generous than their current employers.
"You see my uniform?" said one, pointing at a frayed white suit already stained with sweat as the train pulled out of Mombasa. "They don't give us a new one for six years. The shirt and tie you have to buy yourself."
Odhiambo recognised the need for a fresh cash injection.
"There is quite a lot to be done," she said. "But we hope they retain the character."
Character abounds, although not always of a pleasant nature.
While the sleeping cabins are snug and well-lit, the corridors are too tight for comfort and even the first-class toilets are just a hole in the floor.
Sudden stops in the night are not always for stations. About twice a week, the train hits an elephant or giraffe, so staff have to get down and drag the animal off the track.
"If it's a big animal, we have to stop. If it's just a gazelle or something like that, we can carry on," explained another long-time railway steward Josphat Kiongo.
Thieves frequently jump on the roof of the train, sticking their hands through sleeping passengers' windows for pickings.
A Briton going to Mombasa recently had to jump off the train on the outward journey and hitch a lift by car after it inexplicably stopped.
On the way back to Nairobi - just a watering-hole until the advent of the railway turned it into a major settlement - a 13-hour journey stretched to 17 hours due to mysterious stops in the night attributed to "weak engines".
At least he had a bed, however.
"I have to tell you it is not very much comfortable," said regular third-class passenger Aloice Mukala, packing on with hundreds of other Kenyans travelling back to Nairobi.
"Not everybody gets seats. We are very squeezed. I cannot say I enjoy the views in these circumstances."
- REUTERS