With the proliferation of the Internet of Things (IoT), military science and technology have been reshaped and will continue to evolve to address modern warfare challenges. The Internet of Battlefield Things (IoBT) has emerged as a pivotal research domain for military operations. IoBT utilizes machine intelligence and networked communication technologies, building on IoT foundations to meet modern military warfare demands. These IoBT devices are being relied upon more and more to assist soldiers and are increasingly becoming indispensable tools for supporting soldiers in maintaining clear perception in a complex battlefield environment. Particularly, camera-based IoBT devices need to provide a clear perception of the environment to facilitate agile and precise decisions. When encountered with an object, these devices need to recognize and label that target object (e.g., human, enemy bunker, tanks) and take appropriate actions. However, the restricted angle of view and the computationally intensive nature of image recognition algorithms further limit these resource-bounded devices for timely object labeling. To address this, we propose a distributed approach by utilizing a group of geo-distributed camera-based IoBT devices in the battlefield environment to rapidly and accurately identify and label objects. We propose a Collaborative Object Labeling Approach, called COLA, that accumulates the opinions of several IoBT devices to label each object. Our proposed distributed approach is based on committee formation and reaching accurate verdicts in real-time. We perform extensive experiments to analyze the performance of our proposed algorithm based on several metrics. These experiments demonstrate COLA's potential to significantly enhance operational efficiency in dynamic and distributed battlefield environments.