Rekkebo ble tildelt utmerkelsen DNLs (Den Norske Løpsorganisasjon, nå Kondis) hederstegn i 1990. Trondheim Maraton er oppkalt etter ham og bærer undertittelen Torleif Rekkebos Minneløp.