Principalmente un álbum de R&B, "Justified" también contiene influencias de "dance pop", "funk" y música "soul".