Eldredge was inducted into the U.S. Figure Skating Hall of Fame during the 2008 U.S. Figure Skating Championships. On January 31, 2011, the World Figure Skating Hall of Fame announced Eldredge as a nominee for an outstanding competitor in the men's category.