California recently agreed to pay out $5.3 million to a number of cities in grants to pave roads from material recovered from old tires.