Terminal C van de luchthaven van Newark, ontworpen door Grad Associates en voltooid in 1988, heeft twee ticketniveaus, een voor internationale check-in en een voor binnenlandse check-in zoals vermeld op de terminalkaart van de luchthaven van Newark. Het hoofdgebouw van Terminal C werd in de jaren zeventig naast de terminals A en B gebouwd, maar lag inactief totdat PEOPLExpress het overnam als vervanging voor de voormalige Noordelijke Terminal toen de luchtvaarthub daar de oude faciliteit ontgroeide. Bij de opening had Terminal C van de luchthaven van Newark 41 gates, oorspronkelijk met één vertrekniveau, één aankomstniveau en een ondergrondse parkeergarage. De gates, evenals de voedsel- en winkelpunten, bevinden zich op een tussenverdieping tussen de twee incheckverdiepingen. Van 1998 tot 2003 werd Terminal C gerenoveerd en uitgebreid in een programma van 1,2 miljard dollar dat bekend staat als het Continental Airlines Global Gateway Project.

 

Vanaf 2008 wordt Terminal B van de luchthaven van Newark gerenoveerd om de capaciteit voor vertrekkende passagiers en het comfort van de passagiers te vergroten. De renovaties omvatten het uitbreiden en updaten van de ticketing ruimtes, het bouwen van een nieuw vertrekniveau voor binnenlandse vluchten en het bouwen van een nieuwe aankomsthal. Er zijn ook plannen om Terminal A van de luchthaven van Newark uit te breiden door een nieuwe parkeergarage toe te voegen en de eerste hal radicaal uit te breiden met nieuwe gates, ticketing, bagage en beveiligingszones (zie kaart van de terminal van de luchthaven van Newark).

 

Elke terminal van de luchthaven van Newark heeft drie concoursen: Terminal A is bijvoorbeeld onderverdeeld in de concoursen A1, A2 en A3. De nummering van de poorten loopt door alle terminals heen, zoals u kunt zien op de plattegrond van de terminal van Newark. De bewegwijzering in de terminals is ontworpen door Paul Mijksenaar. Terminal A van Newark airport is de enige terminal die geen immigratievoorzieningen heeft: vluchten uit andere landen kunnen geen gebruik maken van Terminal A (met uitzondering van landen met een Amerikaanse douaneafhandeling), hoewel sommige vertrekkende internationale vluchten gebruik maken van de terminal.