More tables or more columns (in my simple example)?
Typically user would have the fk

user:
ID (pk)
Name
StatusID (fk referencing status.ID)    

status:
ID (pk)
Name  

A user has a status - not a status has a user