Alcatraz Preview Matt Richenthal at October 27, 2013 8:59 am. Alcatraz will premiere on Fox in January 2012. Get your first look at the mysterious drama now. This video is no longer available. Please check below for related videos. Edit Delete