Some useful maps are found in Mississippi Maps, 1816-1873 (Jackson, Mississippi: Mississippi Department of Archives and History, 1970; FHL book Q 976.2 A1 No. 1).
Mississippi maps for 1823, 1838, 1857, 1862, 1878, 1884, and 1917 are on FHL film 002083 items 5-12.
The University of Mississippi has a large collection of maps dating from 1900. The Mississippi Department of Archives and History has a smaller collection of maps but has useful atlases and national gazetteers.
Printable maps are also available from the National Atlas of the United States -- http://nationalatlas.gov/printable.html