Multipart progress / status bar colours

I am working on an application that needs to show users their currents status / progress in performing a task on a number of items. There are three states that each item can have:

  1. New (blue) - Item has not been seen or processed yet
  2. Good (green) - Item has been processed in the past, and has no pending task associated with it
  3. Due (red) - Item has been processed in the past, but has a pending task associated with it

For a quick overview of collections of these items, a multi-part progress bar is being used. The image below shows 4 such possibilities for these bars.

Progress bars

My concern is that some of the colours don't work well next to each other - especially for colourblind people.

What can I do to make this easier on the eyes, and more accessible?