Nigeria has in the last decade witnessed an unprecedented escalation of kidnapping and hostage taking associated with the activities of armed Fulani herdsmen, a phenomenon that has ravaged rural and semi-urban communities across the North-Central, North-West, and increasingly the Southern parts of the country. What began as sporadic clashes between itinerant cattle herders and sedentary farming communities over access to land, water, and grazing routes has metastasized into an organized enterprise of abduction, ransom extraction, killing, and forced displacement that now rivals, and by several accounts surpasses, the lethality of Boko Haram and the Islamic State West Africa Province. This paper interrogates this trend through the lens of the Failed State Theory, examining the extent to which the persistence and expansion of these activities is symptomatic of the erosion of the Nigerian state's monopoly over the legitimate use of force and its incapacity to guarantee the basic constitutional right to security of lives and property. Employing the exploratory research design anchored on secondary data drawn from newspapers, research institutes, non-governmental organizations, and scholarly publications, the paper reviews the historical evolution of herder activities in Nigeria, catalogues the trend of kidnapping and hostage taking associated with them, and critically appraises the failures of the Nigerian security architecture in curbing these excesses. The paper finds that the inability of the state to control its territory, protect its citizens, punish perpetrators, and regulate the proliferation of small arms exhibits the classical attributes of state failure as articulated by Rotberg. The paper concludes that unless government demonstrates the political will to reform its security apparatus, resolve the underlying resource-based grievances, and hold perpetrators accountable regardless of ethnic or political considerations, the trend will continue to erode public confidence in the Nigerian state and further imperil its corporate existence. The paper recommends, among others, the establishment of state and community policing structures, the accelerated implementation of ranching and livestock reform programmes, and the enthronement of a non-partisan, intelligence-driven approach to the prosecution of perpetrators.