Fleming retired from the CFL and the BC Lions following the season. Fleming retired as a CFL All-Star in , a three-time CFL Western Division All-Star, and was named the most popular BC Lions Player three times. After sitting out the 1967 season, Fleming attempted a comeback with the Minnesota Vikings in 1968, but was released before the regular season began. Fleming was inducted into the Canadian Football Hall of Fame in 1982. In , Fleming was voted a member of the BC Lions All-Time Dream Team, at the running back position, as part of the club's 50 year anniversary celebration. In November, , Fleming was voted to the Honour Roll of the CFL's top 50 players of the league's modern era by Canadian sports network TSN.