DMB70

If you change terminals and transfer by train you need to clear TSA security again. I travel from EWR most of the time. Even in non-pandemic times I wouldn't even think of doing this. I would at a minimum leave 2 hours between flights but 3 hours is best if you want to be sure you make the connection. Some carriers I think United has a secure bus between some terminals where you wouldn't need to go through TSA twice. Good luck.

Frayud Loc: Bethesda,MD

You must allow time for checked luggage transfer. If you are leaving on a tour the day you arrive in Europe it's best to retrieve your luggage in Newark or wherever, and recheck it in for the flight to Europe. On one tour a passenger's luggage didn't catch up to him until 3 days before the tour's end in Bucharest. Luckily for him he wore a wool blazer and slacks which could be pressed or dry cleaned in every hotel and all he had to purchase were shirts and underwear.

planepics Loc: St. Louis burbs, but originally Chicago burbs

Hadn't really considered baggage transfer wouldn't happen within the same airline domestic to int'l. One more reason to leave sufficient time between flight, I guess.

NJphotodoc Loc: Now in the First State

Less than 1 hr is cutting it bvery close. EWR is notorious for air traffic delays and as a long-time business traveler, I've always booked at least 1 hr or more between flights. In addition, you'll have to go through a detailed departure check since you are heading over to France which can eat into your time to check in at the gate, etc.
BTW, if you are going to France, you may also be required to download a COVID vaccination "passport" on top of a Level 4 advisory NOT to go to France. I am half French and my family in both Tours and Pornic have told me to push my annual trip home until 2022.
Sorry to paint such a negative picture of travel, but for the immediate future, it's the sad truth.

planepics Loc: St. Louis burbs, but originally Chicago burbs

My trip will be next June. Hopefully the situation will have improved by then. France has vaccinated a greater % of their population than the US (and unfortunately I'm not convinced many more Americans will opt to do the right thing - my opinion - and get a simple stab). I'm looking forward to spending the evening of my birthday at the Moulin Rouge and taking the bullet train from Paris to Zurich the day before the 2nd half of my vacation begins.