AF will check you luggage and give you boarding passes all the way through to EWR.
You will not need to check-in with CO, except for at the gate, where they will probably want to double check your passport/Visa.
You should have no problem connecting in 1:40. You will not need to go landside.