Image recoloring is the process of modification and adjustment of color appearance in images. Existing methods address the recoloring of a single image. We propose a method for recoloring stereoscopic images. Naively recoloring each image independently will require a pair of strokes in the source stereoscopic image pair. However, it is difficult to require consistent strokes on both the left and right views. We show how to extend a single image recoloring to work on stereoscopic images. Our method requires only a few user strokes on the left view and automatically transfers the corresponding strokes to the right view. Then a nonlocal color linear model optimization assumption is designed. Our nonlocal color linear model inherits the advantages of global and local color propagation methods. Our approach can propagate color cues in a global manner which can propagate color relatively far from the provided color constraints, while it provides the user with good local control. The experimental results show that the recolorized image pair is geometrically consistent with the original one.