Jedną z pasji Parazynskiego jest wspinaczka. Zdobył m.in. wszystkie 59 szczytów o wysokości powyżej 4200 m n.p.m. w stanie Kolorado, a także najwyższy wierzchołek obu Ameryk – Aconcaguę (6962 m n.p.m.). W maju 2008 podczas wspinaczki na najwyższy szczyt świata Mount Everest musiał się wycofać z powodu poważnego urazu pleców. Szczyt ten zdobył rok później (20 maja) jako pierwszy astronauta w historiiBiografia na stronie NASA .
Wybrane odznaczenia i nagrody NASA Space Flight Medal (1994, 1997, 1998, 2001, 2008) NASA Exceptional Service Medal (1998, 1999) NASA Distinguished Service Medal (2002, 2009) Nagroda Lowella Thomasa (2008) [dostęp 2016-02-25] Wprowadzenie do Arkansas Aviation Hall of Fame (2008) Krzyż Oficerski Orderu Zasługi Rzeczypospolitej Polskiej (2013) – odznaczenie nadane przez prezydenta Bronisława Komorowskiego Doktor honoris causa Wojskowej Akademii Technicznej im.