Los tangos compuestos por Villoldo son tangos-milonga (todavía en compás de dos por cuatro); también compuso valses, polcas y un variado repertorio folclórico.