Anrep publicerade 1854 den första årgången av den svenska adelskalendern, av vilken han kom att redigera 27 volymer, den sista 1903. Han utgav också den första tryckta editionen av Riddarhusets genealogier (4 volymer, 1858–64) och den första sammanställningen av uppgifter om kända ofrälse kultursläkter, Svenska slägtboken (3 volymer, 1871–82).