In this paper we present a methodology for nonlocal processing of 3D colored point clouds using regularization of functions defined on weighted graphs. To adapt it to nonlocal processing of 3D data, a new definition of patches for 3D point clouds is introduced and used for nonlocal filtering of 3D data such as colored point clouds. Results illustrate the benefits of our non-local approach to filter noisy 3D colored point clouds (either on spatial or colorimetric information).