Zakładając, że Krwawy sędzia będzie filmem historycznym, opartym na faktach, główny aktor Christopher Lee zgodził się w nim wystąpić, chcąc odpocząć od grania potworów i złoczyńców w filmach Hammer Film Productions. Kategorycznie odmówił również udziału w jakichkolwiek scenach erotycznych. W postać hrabiego Wessex początkowo miał wcielić się angielski aktor Dennis Price, jednak ten z powodu choroby w ostatniej chwili opuścił projekt i został zastąpiony przez innego Anglika, Leo Genna. Niemniej jednak Price nadal był wymieniany na niektórych plakatach i innych materiałach reklamowych. W Krwawym sędzi Franco ponownie spotkał się z wieloma aktorami, których już reżyserował, m.in. szwajcarski aktor Howard Vernon, z którym nakręcił blisko czterdzieści filmów, ale także austriacka aktorka Maria Schell, którą wyreżyserował już w 1969 roku w Der heiße Tod. Przy tworzeniu postaci Vernona Franco zainspirował się Mordem z amerykańskiego The Tower of London (1939). Główna rola kobieca przypadła austriackiej aktorce i producentce Marii Rohm, żonie Towersa.