Krążył jednak w nielegalnym obiegu, wyświetlany w lokalnych klubach dyskusyjnych i na kasetach VHS, wraz z innymi zakazanymi dziełami jak Emmanuelle czy dzieła Waleriana Borowczyka. W 1992 roku przedsiębiorstwo Vision wydało go na kasetach VHS w dwóch częściach. Do zestawu dodawano specjalne wydanie magazynu „Penthouse” zatytułowane „Girls of Caligula”.
Pomimo generalnie negatywnego odbioru krytyków, film zyskał status kultowego, wnosząc duży wkład w historię kina ze względu na swój wydźwięk polityczny i sposób ukazana wydarzeń historycznych.
Na Festiwalu Filmowym w Cannes w 2023 roku miała premierę 178-minutowa wersja Ultimate Cut, zaakceptowana przez McDowella, który zawsze uważał, że jego występ w Kaliguli był niedostatecznie wykorzystany, składająca się w całości z materiałów archiwalnych, które nie zostały wykorzystane w oryginalnej wersji kinowej.