Get a new passport In the US, you need to update your passport photo ... Whatever colour they are, whatever stamps they have, they all tell a story.