In the last three decades, they had 8 major incidents/accidents (3 in the 00s and 5 in the 90s). You can't really blame them for the Concorde accident. The Toronto crash landing IMO actually proves that the security rules worked: Nobody died. Only major F up in the 00s was AF447 that can be calked up to poor pilot training and technical problems.

Going back the the 90s now: 1 Freighter crash, 1 high-jacking, 1 aircraft encountering turbulences, 1 wet lease crashed, 1 crash landing with no casualties.

Overall I wouldn't describe the recent past of AF as troublesome when it comes to safety, just as I wouldn't refrain from booking KL (cf. Tenerife crash) or JL (cf. JL123).