Mathis ha sido descrito como un cantante romántico, ya que su discografía incluye, jazz, pop tradicional, música brasileña, música en español, música de soul, rhythm and blues, soft rock, teatro de Broadway, standard de Pin Pan Alley, algunas melodías como blues y música country y algunas canciones disco de su álbum Mathis Magic de 1979.