As transportation costs rise, companies need to become more efficient to remain profitable. One way to increase efficiency in transportation is to increase fleet utilization through the addition of backhaul routes. Most truck routes consist of delivering from a distribution center to stores and then returning to the distribution center empty. Backhaul routes are created when a truck delivers to the last store in the route and then picks up a delivery from a supplier to the distribution center. By adding backhauls to routes, trucks are driving fewer empty miles, and companies have to rely less on expensive third-party logistics providers to deliver material from suppliers to the distribution centers. Backhauls not only reduce operating costs but also result in a reduction in carbon emissions. In this capstone project, we developed a methodology for determining backhaul routes to be added to an established routing pattern. This methodology makes sure that all of the backhauls routes that are found are feasible solution by ensuring the total trip will be completed within 14 hours, which is a federal regulation for the amount of time a driver can be on the road. We then performed a sensitivity analysis to evaluate the robustness of the solutions to changes in the parameters. This sensitivity analysis helped identify the practical solutions that should first be implemented since these solutions have a higher chance of being successful. A case study was performed on Ahold Delhaize, one of the largest food retailers in the world, to evaluate the results from using this methodology. The analysis was performed on one of the operating entities of Ahold Delhaize, Food Lion. We were able to identify 18 feasible backhaul routes that could generate $320,000 in annual savings and reduce 166,800 pounds of CO2 emissions. When applied to the entire company, this could result in up to $1.6 million in annual savings and reduce CO2 emissions by 830,000 pounds.