Historiographic debate in Australia over whether or not the asymmetrical conflicts between Indigenous and non-Indigenous peoples in the colonial period can be characterized as “war” remains unresolved, largely because most such events did not involve the traditional military. In this regard the situation in Queensland merits special attention, since much of the conflict in that colony from 1848 onward was conducted by a particular government paramilitary organization: the Queensland Native Mounted Police (NMP). In trying to understand the operations of this force, we adopt KOCOA terrain analysis, coupled with the forensic analysis of firing pin impressions on discharged Snider cartridge primers, to visualize how features around NMP camps affected and contributed to the use of firearms within these spaces. Given the well-recognized nexus between tactics of hunting and warfare, we argue that it is through the lens of training (both as hunters and soldiers) that we can best understand the Indigenous troopers of the NMP, as well as the strategies and tactics applied by the Queensland NMP in the context of the asymmetrical violence that characterized the Australian frontier.