I went through Newark last year around Christmas time. I would recommend five hours for a domestic flight. I missed my flight twice. I was two hours early the first time and three hours early the second. I just BARELY made the third one and I was four and a half hours early.