Colonial Pipeline Co., the nation's largest petroleum products pipeline, agreed to pay a record $34 million to settle a government investigation into a series of oil spills that fouled water in seven states, the U.S. Justice Department said this week.