Clean Energy Fuels Corp. said its natural-gas deliveries rose 25% to 195 million gallons last year, although the company reported a fourth-quarter loss.