Early flyktet da Army of Northern Virginia overgav seg den 9. april 1865. Han red til Texas i håp om å finne konfødererte styrker som fortsatt holdt ut, og han fortsatte deretter til Mexico og seilte derfra til Cuba og videre til Canada. Mens han bodde i Toronto, skrev han sine memoarer, , som fokuserte på hans felttog i Shenandoah. De ble publisert i 1867.