In this paper we present a simple colorization method that relies on nonlocal graph regularization. We introduce nonlocal discrete differential operators and a family of weighted p-Laplace operators. Then, p-Laplace regularization on weighted graphs problem is presented and the associated filter family. Image colorization is then considered as a graph regularization problem for a function mapping vertices to chrominances. Several results illustrate our framework and demonstrate the benefits of nonlocal graph regularization for image colorization.