El estilo de la banda podría etiquetarse, aunque es muy difícil hacerlo con certeza, como Nu metal, Rock alternativo, Hardcore punk, Groove metal y Metalcore. Distintos medios e individuos caracterizaron la música de Carajo como una mezcla entre Nu metal y Punk Rock. Las letras de la banda, que normalmente se fijan en la orientación espiritual, no tienen un mensaje apocalíptico ni una rebeldía sin sentido, sino que muestran la realidad tal cual es y transmiten un mensaje esperanzador de que todo puede mejorar y siempre hay una luz. Entre las influencias de la banda se encuentra a Alice in chains, Bad religion, Tool, A perfect circle, Biohazard, Korn, Metallica, Deftones, Massacre, Nirvana, Suicidal Tendencies, Faith no more, Ramones, White Zombie y Pantera.