"Five Agatu villages were attacked yesterday by suspected Fulani cattle herdsmen who killed six people," state police spokesman Daniel Ezeala told AFP.
He said "many houses" were razed during the violence, the latest on mainly ethnic Tiv people, who are predominantly farmers.
Local media however said 36 people were killed in the mayhem.
Ezeala said police and troops had been deployed to the trouble spot.
"The situation is now under control as security forces are patrolling the affected villages to ensure there is no resurgence of violence," he said.
Fighting over grazing rights is common in Nigeria, Africa's most populous country of 160 million people. Nigeria, Africa's largest oil producer, is made up of some 250 ethnic communities.