Una un índice autonumérico en TINYINT es un índice que como mucho te dejará usar de -127 a +128 si es SIGNED, o 0 a 255 si es TINYINT UNSIGNED.
Ese rango de representación es absolutamente inservible para la mayoría de los casos porque solamente te permite un máximo de 127 registros en un caso y 255 en otro. Solamente se justifica en una tabla usada para identificar
cantidades limitadas de instancias, como por ejemplo los departamentos de una empresa, las facultades de una universidad o los géneros literarios en una biblioteca (suponiendo que no se clasificaron más de 255).
Para el caso, lo que tienes que establecer ANTES de definir la longitud del ID es cuál es el rango máximo que puede adquirir ese valor, esto es hasta qué valor usarás... Habitualmente es mejor usar el INTEGER, que se extiende hasta 4.294.967.295 en UNSIGNED.
Mi sugerencia es que replantees el problema usando esta página para elegir la longitud:
MySQL 5.0 Reference Manual :: 11 Tipos de columna :: 11.2 Tipos numéricos