If you have a second passport from another country it is easy and legal to travel on that. Another good reason to get a second passport, if you can.
Other reasons are getting visa free-free travel on one passport when your first one doesn't allow it or avoiding "reciprocity fees" that some countries (such as Brazil) charge US and other passport holders but do not charge EU passport holders.