The carrier would not offer these connections if they were not "possible." That does not mean that you will make those connections every time, but it means that the operating carrier is willing to assume the risk if rebooking you if you mis-connect.
If you ended up getting back to EWR a day or two late, would that be a problem for you?