Mittelfeldakteur Paz spielte zunächst in seiner uruguayischen Heimat für den Salus FC und die Montevideo Wanderers. Anschließend schloss er sich für eine Ablösesumme in Höhe von 130.000 Dollar Deportivo Toluca in Mexiko an.[1] Dort gehörte er von der Saison 1978/79 bis 1986 dem Kader des mexikanischen Vereins an. In den ersten fünf Saisons absolvierte er dort 179 Ligaspiele und schoss 39 Tore. 1986 wechselte er nach Kolumbien und spielte dort in jenem Jahr für Atlético Nacional.[2] 1987 wurde er vom Club Atlético Peñarol verpflichtet.[1] Er gewann mit den Montevideanern die Copa Libertadores 1987.[3] In diesem Wettbewerb lief er fünfmal für die „Aurinegros“ in der ersten Gruppenphase auf und schoss zwei Tore.[4] In den Endspielen kam Paz allerdings nicht zum Einsatz. In den Spielzeiten 1987/88 und 1988/89 stand er in Reihen von UANL Tigres.[2] Dem folgte ein erneutes Engagement bei den Wanderers.[1] 1991 und 1992 stand er abermals bei Peñarol in der Primera División unter Vertrag.[3] 1992 beendete er als Spieler des Club Atlético Cerro seine Karriere.[1]