Based on a close examination of European travelogues and the evidence produced in the wake of the formulation of colonial gun policies, this article contends that the significance of firearms in Central Africa in the nineteenth and early twentieth centuries has been unduly played down in the existing literature. The first substantive section of the article charts the movement of the gun frontier in nineteenth-century north-western Zambia. It foregrounds the new technology's economic and military applications, the means through which north-western Zambians overcame some at least of its limitations, and the plurality of innovative social roles that they attributed to it. Successive sections centre on the pervasiveness of gun-running in the early twentieth century and the implementation and profound social consequences of gun control laws.