Systems, methods, and device are provided to perform refresh-rate dependent dithering. One embodiment of the present disclosure describes a computing device that includes an image source that generates spatially dithered image data and an electronic display communicatively coupled to the image source. More specifically, the electronic display receives the spatially dithered image data from the image source and determines a refresh rate with which to display an image by comparing a local histogram and an artifact histogram, in which the local histogram describes pixel grayscale distribution of a portion of the image and the artifact histogram describes a pixel grayscale distribution that when displayed will cause a perceivable artifact. Additionally, when the determined refresh rate is less than a threshold refresh rate of the electronic device, the electronic display spatially dithers the image data without temporally dithering the image data and displays the image based at least in part on the spatially dithered image data.