Travelocity originally showed confirmed on all four legs of the trip. Went back in to re-check ticketing status and now the last leg EWR-BOS now shows unconfirmed. Called and they said it should be confirmed.
It seems that the BOS-EWR-BOS AirEuropa code-share flights do not match the actual times for the CO flights. Waiting to see if this gets cleaned up. Called CO and received their confirmation code for my three confirmed legs.