Eric Church will take his new album 'Evangeline vs. The Machine' on the road this fall with a North American jaunt dubbed the Free the Machine Tour.