BP had agreed in November to plead guilty to manslaughter and for lying to Congress about the size of the oil spill.
The company said it has paid out more than $24 billion on other settlements and cleanup efforts, The New York Times reported.
The federal government can still collect billions more from BP in civil claims and penalties for environmental damage.