Le opere di Paolo Martellotti sono nelle collezioni permanenti di:
MAXXI - Museo nazionale delle arti del XXI secolo - Roma
Centro Pompidou - Parigi
Museo Schusev - Mosca
Fondazione Tchoban - Berlino
Associazione Culturale "Arte Tribale" - Spoleto
AAM di Francesco Moschini - Roma