Bueno hay varias formas de hacerlo, por ejemplo podrias crear dos tablas:
tags y tags_rel
la tabla tags almacena los tags uno por uno como si fueran categorias y la tabla tags_rel conecta las los tags a la noticia correspondente.
Este metodo lo usa wordpress, usa una tabla para los tags y las categorias y otra para relacionar los tags o las categorias con la noticia correspondiente
Saludos