Andrea did go to the prison on foot once before, escorted by a couple of armless/toothless zombies… when Milton helped her leave Woodbury.