Yeah, when I booked the flight, I actually thought I was connecting through Charlotte. It turned out to only be the flight back.
When I arrived at the gate in CHS, they were actually just finishing boarding the earlier flight to Newark. I asked if there was room, but was told they were full.
I was upset about missing the flight, but more upset about the Continental customer service. I don't know why I needed to talk to about 5 people before getting decent service. Also, I'm not sure why i was told by 2 different people that the next flight was at 2:30 and then I was able to get on an 11am (not that I'm complaining).
It all worked out in the end, so lesson learned.