Frontier doesn't fly out of Newark. They do fly out of philly.
Frontier has one way flights from philly to Denver for as low as $99 each way. Mark when you're going out is a popular spring break time so might not be that cheap. Definitely in like mid January it would be close to that cheap. Frontier does have baggage fees even for carry on baggage.