En lo que respecta a la influencia musical concreta que Mateo tuvo en la música popular uruguaya, De Alencar Pinto afirma que sus principales contribuciones fueron su forma de tocar la guitarra en el candombe, su influencia como cantante en músicos como Alberto Wolf y Jorge Nasser —que, además, reconocen esta influencia—, su aporte de ritmos de guitarra novedosos en compases de 6/8, sus «tocos» y polirritmias, el aspecto «modal» de la música hindú, sus «juegos aliterativos casi concretistas» e incluso su «desprolijidad» premeditada.