Offret, 62 år, hade knivhuggits i bröstet och halsen och hade ett bitmärke i ansiktet, berättade polisen för BBC.
Den misstänkte, en zimbabwisk medborgare, hittades i Gugulethu township nära Kapstaden.
Han ska åtalas i domstol senare på torsdag eller fredag.
Polischef Sharon Jephta sa att poliser och vittnen hade erbjudits rådgivning för att klara av traumat.
"Det var väldigt hemskt", sa hon.
"Det är definitivt en kärlekstriangel", sa hon.
Sydafrikanska polisen har gripit en man som de fann med en kniv och gaffel för att äta hjärtat av hans ex-flickväns nya älskare.