הטוקסודון הגיע לאורך 2.7 מטרים ולגובה 170 ס"מ, ושקל 1,500 ק"ג. רגליו האחוריות היו מעט ארוכות מהקדמיות ולכן נטה גופו קדימה. גולגולתו מזכירה מעט גולגולת היפופוטם והייתה בעלת לסתות רחבות ושיניים מתאימות לתזונה המתבססת על עשבים קשים.
מאובנים השייכים לטוקסודון ראה במסעו לדרום אמריקה צ'ארלס דרווין, אולם הוא העריך שהיצור היה דמוי-תחש או עצלן או אפילו מין פיל קדום. הטוקסודון שונה מכל יונק שליה קיים והוא קרוב בעיקר למקרוקניה מאותו אזור.
הטוקסודון נכחד בסוף הפליסטוקן, ככל הנראה על ידי האדם (לעיתים נמצאו ראשי חצים סמוך למאובנים), וייתכן שגם כתוצאה מתחרות עם חיות מותאמות יותר לאכילת עשבים.