במהלך ביקורו בקרתגו בשנת 153 לפנה"ס כחלק ממשלחת מטעם הסנאט שמטרתה הייתה ליישב סכסוך גבולות בין קרתגו למסיניסה מלך נומידיה, חזה קאטו למרבה הפתעתו בהתאוששותה הכלכלית של קרתגו ותחילת החזרת הביטחון העצמי שלה כמעצמה בד בבד עם התחזקות הסיעה האנטי-רומאית בסנאט הקרתגני. בעקבות כל אלו קאטו השתכנע שרומא לא תוכל להיות בטוחה כל עוד קרתגו ממשיכה להתקיים והוא נהפך לתומך נלהב ביציאה למלחמה חדשה בעיר הפיניקית. קאטו התפרסם בכך שנהג לסיים כל נאום בסנאט במילים הבאות: "מלבד זאת אני סבור שיש להרוס את קרתגו" (Ceterum censeo Carthaginem esse delendam). בשנת 149 לפנה"ס, במידה רבה הודות למאמציו של קאטו, יצאה רומא למלחמה הפונית השלישית בקרתגו, שבסופה הושמדה העיר. קאטו לא זכה לחזות בניצחון הרומאי באותה שנה והוא הלך לעולמו מספר חודשים לאחר תחילת המלחמה.