Puedes hacerlo de varias maneras según nivel de "normalización" que busques ..
Si esos N estados son fijos .. puedes usar un campo tipo ENUM() de Mysql .. ahí defines tus opciones y vía programación de PHP o lo que uses o simple HTML defines los N opciones en un <select> de HTML fijo en tu código .. Si aumentas alguna opción tendras que modificar tu código HTML/PHP y tu tabla ..
http://dev.mysql.com/doc/mysql/en/ENUM.html
Si quieres más grado de "normalización" .. puedes crear una tabla extra para esos registros de "estados" y relacionarla por "ID" con tu tabla maestra en relación 1 -> N
tu_tabla
id_tu_tabla
id_estado
blabla
blablabla
estados_Tabla
id_estado
nombre
codigo
Así .. si añades algún nuevo estado tu código no varia pues lo que harás es leer esa tabla para ofrecer los posibles estados a colocar.
Si quieres leer más sobre normalización para Mysql:
http://www.mysql-hispano.org/page.php?id=16
Un saludo,