Air France Frequence Plus - Please help a newbie with CDG info

Hi everyone! I'm flying on Air France from Atlanta to Barcelona going through CDG. I have a 1 hour 15 minute connection time at CDG and I booked through Delta First Class. Delta's website is showing me with "you may miss your flight" but when I called them they said that 1 hour 15 is the allowable time by the FAA. I've only been through CDG once and had a hard time so I'm worried about this.

Do you think I have enough time to make my flight?

Any chance I'll arrive and leave from the same terminal?

I remember I had to go through and get my passport stamped last time so I'm assuming I'll have to do it again. Is there a special place for Priority to get this done.

Any help here is greatly appreciated!

Follow the signs for transfers and Terminal 2F and use the lines with "Access No 1" on them if you are arriving F and leaving C. You can make it no problem, but don't stop to buy anything. I regularly make 40 min transfers 2E to 2D and that is quite a bit more complicated and a lot further.

If you are really worried and don't mind parting with €200, then try this:
http://www.airfrance.fr/FR/en/common/guidevoyageur/aeroport/service_personnalise_aeroport.htm

As bankops said, follow signs to terminal 2F and make sure to use Acces #1 fast track for both, immigration and security re-check. 1:15h is plenty of time, no need to worry, this is an easy walk. Transfer will take 20-25 minutes, but don't hang around.

Follow the signs for transfers and Terminal 2F and use the lines with "Access No 1" on them if you are arriving F and leaving C. You can make it no problem, but don't stop to buy anything. I regularly make 40 min transfers 2E to 2D and that is quite a bit more complicated and a lot further.

If you are really worried and don't mind parting with €200, then try this:
http://www.airfrance.fr/FR/en/common/guidevoyageur/aeroport/service_personnalise_aeroport.htm
It's not obvious that this service would save any time and you might waste time looking for the escort or waiting for the escort service that you've already purchased.

NOTE TO THE OP. If you have a DL operated flight, there's no FC, just business. If you really have FC on AF, they will take care of you. There might be someone assigned to meet you and help you make the connection. You should ask in advance about this.

Also, to help yourself, check how delayed your flight will be. Sometimes the "you may miss" message is generated automatically when the plane is only a few minutes late.

Don't worry. As you're on a single ticket, even if your incoming flight is delayed, they will put you on the next flight to BCN - there are 7 services most days on AF to Barcelona.