The green vehicle routing problem (GVRP) is a variant of the vehicle routing problem (VRP), which increasingly attracts many researchers in recent years due to the growing global environmental issues. As the transportation of the products grows, the number of vehicles in fleets and the pollutants caused by these vehicles also grow, which in turn negatively affects human health. In this paper, a biobjective GVRP was studied. The two objectives are minimizing the total distance and minimizing the total fuel consumption of all vehicle routes. As a solution method, an adaptive large neighborhood search was hybridized with two new local search heuristics. The proposed method was applied to two well-known benchmark problem sets for VRPs and new approximate Pareto fronts were obtained for these benchmark sets.