Last fall we flew into Detroit to Barcelona and Madrid to Detroit, connecting at DeGaulle both ways. Here's how it went:
Our flight from Detroit arrived at CDG on Thursday, 9/21 and we had a 1 hour 45 minute connection. Our flight was early, so we actually had about 2 hours. Border control was a nightmare and we arrived at the gate about 15 minutes before departure.
Returning was even worse. Our connection was 1 hour 45 minutes again. Long lines at border control again with only 3 windows open. We finally got through at 10:02 and our flight was 10:20, so we ran. We got to the buses to go to terminal M to find another huge line. We had to wait through multiple buses and got off the bus at 10:20. DH ran ahead and I got to the gate as fast as I could behind him. Thankfully we got on the flight, since at departure time Delta had 47 passengers missing and they ended up holding the flight for 25 minutes.