Maxwella Małe kochaniątka (Little Darlings, 1980) z Kristy McNichol oraz dramat Julesa Dassina W kręgu dwojga (Circle of Two, 1980) z Richardem Burtonem, nie powtórzyły już sukcesu, dopiero Basquiat – Taniec ze śmiercią (Basquiat, 1996), gdzie wystąpiła w niewielkiej roli jako Cynthia Kruger. Wystąpiła także w telewizyjnej bajce Złotowłosa i trzy niedźwiadki (Faerie Tale Theatre: Goldilocks and the Three Bears, 1984). Startowała do roli Sarah Connor w filmie Terminatorze (The Terminator, 1984), jednak odpadła w przedbiegach, a James Cameron zaangażował Lindę Hamilton.
W 2003, na jubileuszowej 75. ceremonii rozdania Oscarów, pojawiła się na scenie w specjalnej, uroczystej prezentacji aktorów – wszystkich dotychczasowych laureatów Oscara.
W 2005 opublikowała bestsellerową autobiografię A Paper Life (Papierowe życie), która wstrząsnęła opinią publiczną. Tatum opisała traumatyczne historie z dzieciństwa, wymienia m.in. molestowanie przez kolegę swojego ojca, i odsłoniła kulisy trudnej relacji z ojcem;