Here's how you can add a tag to an exiting list. Upload the list again -- the same contacts to the same list, match fields, etc. and add the tag in the import. The list should be updated with the tag.