Campo codigo

Olá pessoal, Trabalho com php e mysql. Tenho um campo codigo na minha tabela e declarei com tinyint auto incremento, pois nunca terei mais de 10 codigos ao mesmo tempo. Sempre q incluir um excluo o outro. O problema é q qdo chegar em 127(acho q é isso), começará a dar erro. Gostaria de saber se no mysql tem alguma forma de reutilizar os codigos q foram excluidos, ou tenho que fazer no php?? Poderia tbm utilizar int, mas vai chegar um dia que vai dar problema tbm... Obrigado.