My next question!
The first part of our journey is Newark-Washington DC-Chicago-Denver.
Although Newark shows as having checked baggage, our confirmation doesn't list this as an amenity on that leg of the journey - only from Washington DC onwards.
Does this mean that we can't check our bags...