Despite its negative impacts, freight transportation is a primary component of all supply chains. Decision makers have considered diverse strategies, such as Horizontal Collaboration (HC) and the usage of alternative types of vehicles, to reduce overall cost and the related environmental and social impacts. This paper assesses the implementation of an electric fleet of vehicles in urban goods distribution under HC strategy between carriers. A biased randomisation based algorithm is used to solve the problem with a multi-objective function to explore the relationships between both delivery and environmental costs. Real data from the city of Bogota, Colombia are used to validate this approach. Experiments with different costs and demands projections are performed to analyse short- and medium-term impacts related to the usage of electric vehicles in collaborative networks. Results show that the optimal selection of vehicle types depends considerably on the time horizon evaluation and demand variation. This work has been partially supported by the Spanish Ministry of Economy and Competitiveness (TRA2013-48180-C3-P and TRA2015-71883-REDT) and the Ibero-American Program for Science and Technology for Development (CYTED2014-515RT0489). Likewise, we want to acknowledge the support received by the Special Patrimonial Fund from Universidad de La Sabana (Colombia) and the doctoral grant from the UOC-Open University of Catalonia (Spain).