Good transportation is a key activity within the supply chain, as it has a direct impact on the company's total costs and in customer's service, giving it a special interest for seeking ways to optimize these distribution processes. In the literature there is a large number of approaches to optimize these processes, which generally require advanced methods for its solution. This article reviews the most used metaheuristics for solving multiobjective problems applied in goods distribution networks and analyzes the most common objectives used in such approaches. Some trends are identified in order to suggest some areas for future research.