Upvote:4
It's not a problem: my sons have passports in two different names, and have traveled quite a bit with (almost) no problems. At the end of the day the only thing that really matters is that the name on your ticket should match the name on the passport you present at check-in.
Immigration does not generally care about the name on the ticket you use to arrive or leave, or (in most countries)that you have multiple passports, it only cares that you have a passport/visa that allows entry into that country. However, on the odd chance that you get pulled into secondary for detailed grilling, having a marriage certificate to prove that your two passports are the same person won't hurt.
Only once did we have a slight hiccup: we had booked a triangle ticket going Australia-Japan-USA-Australia, under my son's Japanese name, and we also used the Japanese passport to enter the US. On leaving the US, however, we had to present his Australian passport (since the Japanese passport had no Oz visa), and the check-in agent was momentarily befuddled because it didn't match the name on the ticket. But we presented the other passport, and this was sorted out in a few minutes. In retrospect, we should have booked the entire journey on the 'home' passport, and only presented the Japanese passport at Japanese immigration.