In Campaign mode, look for the dead soldier symbol (red gear with skull inside) painted on a wall, floor, or other location. This indicates that the Locust have killed some Gear soldiers in the area. Because Gear soldiers wear C.O.G. tags, you should be able to find one nearby.