Green transportation has emerged as an efficient way to promote a sustainable supply chain. Transportation activities have significant impact on the whole supply chain at any decision levels. At an operational level, vehicle routing decisions are one of the most critical determinants of the release of transportation emissions. Therefore, this study develops a mathematical model, with an aim to construct routes that simultaneously minimize total cost and total CO2 emissions from the transportation activities of a case study located in Can Tho City, Vietnam. A multiple-objective model with the consideration of different vehicle loading capacity, and time windows is then solved using a Weighted Tchebycheff method. Results show that route selection has a positive contribution toward a better balance between economic and environmental objectives.