Bis 2006 zählte Catherine zu den Metalcore-Bands, deren Sänger keine klar gesungenen Textstellen in die Songs einbauen; es dominiert vielmehr tiefer gutturaler Gesang des damaligen Sängers Bryan Lemasters.