A self-portrait by legendary Mexican artist Frida Kahlo sold for $54.66 million in New York on Thursday, setting a new record for the price of a painting by a woman, the auction house Sotheby's said.