In an example, a method of coding video data includes determining, for a pixel associated with a palette index that relates a value of the pixel to a color value in a palette of colors used for coding the pixel, a run length of a run of palette indices being coded with the palette index of the pixel, the method also includes determining a maximum run length for a maximum run of palette indices able to be coded with the palette index of the pixel, and coding data that indicates the run length based on the determined maximum run length.