After Ethan Santos scored an own-goal only three minutes in, Kylian Mbappe had a hattrick. Eight other Les Bleus players also found the target.
Santos, who had been on the field for 18 minutes and reduced the Minnows down to 10, was dismissed.
France has now qualified for Euro 2024 with a perfect record. They are top of the Group B and will play their final match against Greece in their last game on Tuesday.
Gibraltar is still without a win and has a goal differential of -35 in their last seven matches.
Marcus Thuram, Inter Milan’s forward, doubled the score after Santos scored an own goal.
Mbappe, a half-hour later from the spot of the penalty box, extended the lead with a goal.
The France team went into half-time with an impressive 7-0 score thanks to the performances of Marseille fullback Jonathan Clauss and Bayern Munich’s Kingsley Coman. Monaco midfielder Youssouf Fofana also scored.
The gap was widened after the half-time break by Adrien Rabiot, Coman and Ousmane Debele.
Mbappe scored his third and fourth goals — including an impressive 40-yard strike — while AC Milan’s Olivier Giroud added a pair of late goals.
Les Bleus scored 39 goals in an unforgettable evening, breaking the previous record of the largest win for a European Championship men qualifier, Germany’s 13-0 thrashing of Malta.
This rout is also greater than France’s 100-0 win against Azerbaijan, in 1995.