There are two mechanisms in WordPress that would fit your use case: custom taxonomies and post metadata.
Since you have already determined that you want something close to mechanics to categories/tags (which are built-in taxonomies) it seems like custom taxonomy is a right fit for your use case.
See register_taxonomy()
documentation on creating it.