Carly Patterson won the all-around gold at the 2004 Athens Olympics. Ezra Shaw/Getty Images Patterson was selected to the USA Gymnastics Hall of Fame on Tuesday, a day before her 21st birthday.