Sur des rythmes dansants tirés du répertoire traditionnel afro-colombien, les compositions des Valientes Gracias abordent principalement la condition des femmes, l'égalité supposée avec les hommes, les situations subies comme la prostitution, la dictature de la beauté cosmétique mais aussi le quotidien de certaines femmes opprimées. Plus globalement, le groupe dénonce les dominations qui persistent dans ce monde et soutient les luttes qui s'y opposent et qui tentent de construire d'autres mondes plus égalitaires et plus solidaires
