The shoes, worn by Judy Garland in the classic 1939 movie, went for $25m more than the auctioneer's estimate.
The slippers were worn by Judy Garland to click her heels together in the film's ending scenes.
Terry Jon Martin stole the shoes from a museum in 2005, believing the red rubies on them were real.