Try the University of Alabama Historical Map Collection. Glancing at Colbert County, you'll find Cheatham's Ferry opposite Newport on a detailed map made in 1875. Garner's Ferry and Pride's Ferry are just east. There's another ferry opposite Bainbridge.

War of the Rebellion, Ser. I, Vol. 30, part III, pp. 266-67 provides a report of all ferries and landings on the Tennessee River between Chattanooga and Florence AL.