השלד של הקרנוטאורוס נמצא בפטגוניה ותואר בשנת 1985. הוא אחד השלדים המיוחדים ביותר, כי נמצאו איתו טביעות עור גדולות. הן מראות עור מכוסה בקשקשים קטנים ובין שורות של בליטות גדולות יותר — ובלי סימן לנוצות.
הרגליים שלו היו ארוכות ודקות יחסית, והזנב בנוי לשרירים חזקים, ולכן יש חוקרים שמעריכים שהיה רץ מהיר. הקרניים שימשו אולי לתצוגה או לדחיפות בין זכרים. הזרועות היו כה קטנות, שספק אם שימשו למשהו.
הקרנוטאורוס שייך למשפחה בשם אבליזאורים, טורפים שחיו בעיקר ביבשות הדרום — דרום אמריקה, אפריקה, הודו ומדגסקר. לרבים מהם היו פנים קצרות, בליטות על הראש וזרועות זעירות. הם מילאו שם את התפקיד שמילאו הטירנוזאורים בצפון.

