Arbitrary size texture palettes. A texture palette storage embodied in a computer readable medium is provided. The texture palette storage is partitioned into texture palette tables of arbitrary size. Texel data is stored for each of the texture palette tables in the texture palette storage. Another aspect is a palette memory that receives a texture index value of y-bits. The palette memory comprises subtables of different length. Each sub-table has a range with a start address and a length. The start address is a multiple of m. Each range is of a length addressable by y-bits. The palette memory also includes a sub-table index value of x-bits.