The company's more than 1,000 trucks will run on biodiesel made from soy or canola oil.
The switch to biodiesel is part of Safeway's campaign to make its operations more environmentally friendly.
The company is installing solar panels on two dozen of its California stores, using more energy-efficient lighting and refrigeration and buying electricity generated from wind farms.