Video and photos posted on social media showed extensive damage to the outer starboard engine, with part of its external cowling apparently sheered away.
Passengers were stranded on the plane in Canada for a number of hours, as the airport is not equipped to handle an Airbus A380.
In a statement, Air France simply confirmed "serious damage" to one engine and said its crew had "handled this serious incident perfectly". Those power plants were made by Rolls-Royce, whose Trent 900 model is the other engine of choice on the A380.
Passengers described hearing a loud bang and felt a sudden movement before the Airbus A380 superjumbo, the world's biggest passenger plane, seemed to steady itself.
Audio of the Air France "super mayday" after one of its engines blew over the Atlantic Ocean has been released. It would have been a large airplane incident if the pilots failed to take quick action and land the aircraft safely.
Roku prices IPO at $14, valuing company at $1.3 billion
And in the first six months of this year, revenues were $199.7 million, representing a 23% jump from the year-ago period. Menlo Ventures was the largest stakeholder prior to the IPO, owning 35.3 percent of the company.
However, the reason behind the engine failure is unknown. That jet used a different type of engine than the one in Saturday's incident.
The passengers are now in the care of airline staff.
Fire crews met the plane on the tarmac, though CBC reports they weren't needed. "It's frustrating because we're not getting information", he said. The in-flight entertainment system and air conditioning have remained on, and they have food and water.
The airline said it would fly the affected passengers to Los Angeles aboard two planes on Sunday morning.