Over 158 persons have been reported killed in the state as a result of sustained herdsmen attacks.
He was received at the airport by the Benue State Governor, Samuel Ortom, and other top government officials in the state.
Obasanjo also visited and laid a wreath at the graveside of the 73 persons killed by the herdsmen.
On January 11, 2018, the state government held a mass burial for the victims who were massacred in Guma and Logo Local Government Areas of the State on New Year day.
There have been more herdsmen attacks in the state since then and the death toll has been estimated at no less than 158.
Obasanjo is also expected to visit the Internally Displaced Persons (IDPs) camp located in Agan Toll Gate, where displaced residents of the state are taking refuge.
President Muhammadu Buhari is also billed to visit the state early next week, the visit critics described as an afterthought.
Buhari has been heavily criticised for failing to visit the troubled state despite the bloodbath but deemed it fit to attend a wedding ceremony between children of two governors last weekend.
The President had led dignitaries, including 22 governors to Kano for the wedding ceremony between the daughter of Kano State Governor, Abdullahi Ganduje and the son of Oyo State Governor, Abiola Ajimobi.