地獄少女的故事雖集中在現代方面，但較早年代的亦有提及。不同時期的地獄通信的方式也不同。
安土桃山時期，江戶時代初期
江戶時代初期即開始流傳接觸地獄少女的方式。當時心懷怨恨之人在神社當中可以找到壹塊黑色的地獄繪馬。在其背後寫上受詛者的姓名，地獄少女即會現身。在三槁等人尚未成為閻魔愛部下的時候，地獄少女所交付的稻草人並不是由三槁所變成，且抽掉系在稻草人上的紅線之後亦無“聽到妳的怨恨了…”的回音。至於當時稻草人的來源以及是否會消失等仍然未明。同時受詛人流放到地獄後不會消失，肉身會呈現恐怖死狀。
報紙出現之時代
報紙出現時，普通人在報紙上的尋人欄會看到壹塊空白處，但帶有怨恨之人在空白處卻會見到地獄少女的聯絡資訊浮現。委托人寫上受詛者的姓名投入郵筒後，則會發現地獄少女出現。和互聯網出現的時代壹樣，受詛人流放到地獄之後即會消失無蹤。
互聯網出現的時代
動畫中大多數在使用的聯絡地獄少女的方式。委托人因為怨恨，在只有淩晨0點才能登陸的“地獄通信”上，寫下自己怨恨之人的名字，收到地獄少女給的系著紅繩的人偶後，把紅繩解開，即可將受詛人流放到地獄。
手機互聯網出現的時代
在第二籠26集的尾巴出現壹小段：壹個人疑似收到地獄少女“地獄通信”的短信。第壹季第1集受害者送信後不久收到了地獄少女的短信，屏幕顏色本應為藍色，收到地獄少女的短信時為紅色。三鼎第9集，第6集委托人使用手機上網詛咒別人。
除此之外，還可以僅憑借靈魂聯系上地獄少女，第壹季17集的由人偶變成的妖就是僅憑靈魂連上的。