Menaria and Bhatia put on 86 runs together for the fourth wicket to take the home team past 200-run mark.
Menaria's knock came off 125 balls and was studded with 12 hits to the fence, while Bhatia took 132 deliveries for his innings that included four boundaries and a six.
Put in to bat, Rajasthan opener S T Suwalka (32) gave the team a good start and one-down batsman Vaibhav Deshpande (37) also chipped in with crucial runs.
For Maharashtra, Samad Fallah claimed two for 58, while Shrikant Mundhe and Chirag Khurana took wicket apiece.
Brief scores:
Rajasthan 1st innings: 258 for five in 88.3 overs (Ashok Menaria 84, Rajat Bhatia 59; Samad Fallah 2/58) vs Maharashtra.