Traditionally, textures in-game work on a 16×16 block. Bigger texture packs can go all the way up to 512×512 (32×, 64×, 128×, 256×) but require better hardware to play smoothly.