Tienes que elegir el tipo correcto de columna; ni más corto ni más largo de lo necesario.
Si los pones muy cortos, no te alcanzarán y perderás datos. Si los eliges demasiado largos, estás desperdiciando espacio de disco y recursos de web (los datos ocupan espacio en los datagramas).
Los tipos de datos los puedes ver en el manual de referencia:
Capítulo 11. Tipos de columna
En este caso tienes que tener en cuenta que un ID autonumérico nunca será negativo, por lo cual la definición del campo debe llevar la cláusula UNSIGNED. Esto hace que el rango de representación se extienda hasta 255 en el TINYINT.
Los rangos numéricos son, en los UNSIGNED:
TINYINT (1 byte) 0 a 255.
SMALLINT (2 byes) 0 a 65535
MEDIUMINT (3 bytes) 0 a 16777215
INT (4 bytes) 0 a 4294967295
BIGINT (8 bytes) 0 a 18446744073709551615
En el caso del resto de los tipos de columna, mira el link que te pongo.