Match Color color noise

Don’t understand why photoshop creates strange color noise when colorizing a B&W photo.  The attached sample should not happen as pure colors should not be generated but wondering if there is an easy way to get rid of them?  Tried “Color Range” but it not great.