Contacts -> Configuration -> Contact Tags.

Sales -> Configuration -> Address Book -> Partner Tags

This menu option is only available to users who have membership in the 'Technical Features' group.