Anatotitan hatte lange Beine, einen spitzen Schwanz und drei behufte Zehen. Der Schädel war lang, schmal und endete in einem breiten zahnlosen Schnabel. Die Backenzähne waren hinter einer Wange und ermöglichten so das Kauen. Das Kiefer besaß über 700 sich ständig erneuernde Zähne.