From what I've seen here, anything less than 90min would be risky regardless of airline. 65min MIGHT be just this side of workable IF your originating flight is also UA AND both flights are gated at Terminal C. If you have to change terminals for any reason, you're out of luck. Even still, you're probably better off sticking with the longer layover and enjoying the UC at EWR.