Haynes spent his twilight years in Plano, Texas, where he and his wife moved in the mid-1990s to be closer to their daughters. His old team, the Globetrotters, "pulled strings" to get him a ticket to the 2010 NBA All-Star Game in Arlington, Texas. In 2011, he was inducted into the Oklahoma Hall of Fame. That year, he also joined the staff of the Texas Legends, a farm team for the Dallas Mavericks. At the time, he told the press that, even at the age of 85, "Basketball is constantly on my mind."