Gaga ha eseguito "Judas" in una serie di programmi televisivi, tra cui The Graham Norton Show, Saturday Night Live, Good Morning America "Summer Concert Series", il francese X Factor e The Ellen DeGeneres Show.