I am currently in US on a H4 visa. My visa is in my maiden name. After coming to US I went to my country's consulate to change my passport to my married name. An amendment was made to my passport. Now I am planning to travel overseas and in which name should I book my tickets? Will I have a problem when entering US if I use my married name since the US visa is in my maiden name?

Use the name in current passport because airline personnel can't have access to your other info. Immigration can verify your maiden name just by swiping your passport... don't worry.