Cox is perhaps best known for swimming 2 hours 5 minutes in the Bering Strait from the island of Little Diomede in Alaska to Big Diomede, then part of the Soviet Union, where the water temperature averaged around 43 to 44 °F. Her accomplishment a few years before the end of the Cold War earned praise from both Reagan and Gorbachev.