Life Cycle Assessment methodology has been applied to estimate diverse environmental impacts of different usage alternatives for worn-out tires at the end of their useful life in a case study at the Department of Valle del Cauca, Colombia. Different real scenarios were compared, which allowed for the assessment of the best environmental option for the management of worn-out tires. A method developed in the Institute of Environmental Sciences at University of Leiden, better known as CML-2001, was used to calculate the environmental impact indicators. The results show that the incineration of whole tires in cement plants, and the activities of grinding and floor manufacturing from granulated rubber, exhibited the best indicators, especially in terms of environmental load avoidance through the recovery of materials. Finally, the categories of depletion of the ozone layer, acidification, global warming potential, depletion of abiotic resources, and photochemical ozone formation revealed that the strongest environmental impacts are associated with retreading and the production of multipart asphalt. This is due to the use of synthetic rubber in the former alternative, and of liquid asphalt, gravel, and diesel consumption in the latter.