The 19 Congress activists, including Majhi, were arrested on the charge of ransacking the office of the forest ranger at Raighar while demanding land rights under Forest Rights Act.
The Assistant Sessions judge court, Umerkote, granted bail to them on production of a bailer and a personal bond of Rs 20,000 each.
However, they remained in the jail today due to non-completion of certain formalities.
The police arrested Majhi, Raighar block Congress president Jotindra Gond, Umerkote block Congress president P Ravana Rao, party Adivasi cell president Akhilo Bhatra and five others in connection with the incident.
Congress had in February, 2015 submitted a memorandum to the local tahasildar demanding early settlement of the forest lands in favour of those who had been residing there.