In 10.3.1, when using arcpy.AddColormap_management in a script tool, the input must be passed from a Raster Dataset with a full path to the dataset, not from a Raster Layer in an ArcMap document! If passed from a Raster Layer, it results in "ERROR 000199: Failed to add Colormap".