Malaria is currently one of the most serious public health problems in Colombia with an endemic/epidemic transmission pattern that has maintained endemic levels and an average of 105,000 annual clinical cases being reported over the last five years. Plasmodium vivax accounts for approximately 70% of reported cases with the remainder attributed almost exclusively to Plasmodium falciparum. A limited number of severe and complicated cases have resulted in mortality, which is a downward trend that has been maintained over the last few years. More than 90% of the malaria cases in Colombia are confined to 70 municipalities (about 7% of the total municipalities of Colombia), with high predominance (85%) in rural areas. The purpose of this paper is to review the progress of malaria-eradication activities and control measures over the past century within the eco-epidemiologic context of malaria transmission together with official consolidated morbidity and mortality reports. This review may contribute to the formulation of new antimalarial strategies and policies intended to achieve malaria elimination/eradication in Colombia and in the region.