Resuming at their overnight score of 174 for three, MP batsmen were trapped one after another by offie Kulamani Parida, who claimed eight wickets, as the home team was bundled out for 303.
Only seasoned Devendra Bundela managed to resist Parida's spin as he scored 98 runs which included nine boundaries.
Chasing a target of 138 runs for an outright win, Railways were able to score 82 for the loss of four wickets when the stumps were drawn.
Raja Ali remained not out on 34 while Siddharth Verma was batting on seven runs.
The draw took Railways point tally to four, the same as Madhya Pradesh.