1 - Make sure you pay for your baggage when you check in online (if you need to) That will save you time at the airport.
2 - Arrive EARLY! Get there well before 5 a.m. Terminal C at EWR is notorouisly busy at 6 a.m.
3 - When you get to the airport, I'm not sure if there is curbside luggage or not at C I've never used it. If you need to go inside there will be an ungodly long line to check your bage, but it moves pretty well.
4 - When you get to the front of the line go to one of the terminals, and follow the directions, it will ask you for you name and other pertinent information, it might even ask if you want to upgrade to 1st class for $????
5 - Head for security. Expect this line to be pretty long also, if you expect it to be long and it isn't you'll be happy. If you expect it to be short and it's long you'll be upset.
6 - Be ready with your boarding pass and ID at the end of this line.
7 - When you get to the security belt, put your "stuff" that you have on the belt and take out your baggie with liquids and put that on the belt separately. Take off your shoes and head through the metal dectector or body scanner, as the TSA agent directs.
8 - Head for your gate, sit wait and enjoy.
It's not as bad (usually) as it seems to sound.