Reilly innehar rekorden for en Hibernian FC-spiller i antall kamper for , og er med sine 22 mål på 38 kamper den fjerde mestscorende skotske landslagsspilleren noensinne. Han har nesten en scoringsrate på 61% for Skottland, noe som er langt mer enn for eksempel både Kenny Dalglish, Denis Law og Joe Jordan, og det er også den nest høyeste scoringsraten for de med flere enn ti landskamper for Skottland, bare slått av Hughie Gallacher.