When you activate in the settings of the tags (Tools & Administration > Tags > Settings)
Checkbox for stories, thus the CMS area, you have to add tags then (under Tools & Administration > Tags > Overview/Add), so they are then visibile and selectable when adding a story.