I primi voti per Batman: Arkham Asylum sono estremamente positivi e fanno ben sperare sulla buona riuscita del gioco. In particolare Official Playstation Magazine ha assegnato un bel 9/10 alle nuove avventure del Cavaliere Oscuro, sostenendo che Arkham Asylum sia il miglior videogioco ispirato ad un supereroe.