After an internal conflict that lasted over half a century, the detection and removal of antipersonnel landmines in Colombia have become cumbersome challenges. Antipersonnel landmines remain scattered in Colombia and with a considerable impact on the central-western region. Most of these devices are handmade (therefore, they can also be classified as improvised explosive devices) and composed of ammonium nitrate and fossil fuel blend, a mixture known as ANFO. Due to several unique factors, including concealment tactics and non-conventional manufacturing techniques employed by guerrilla fighters, the most efficient method for the detection of ANFO-based antipersonnel landmines is the use of trained canines. This review aims at describing the current chemical strategies used in the detection of ANFO-based antipersonnel landmines. First, a detailed description of the different techniques used in the detection of explosives is made. Then, all the strategies reported in the world for antipersonnel landmines detection are described. Finally, the importance of the use of canines for antipersonnel landmines detection is explained.