Each post in WordPress is filed under a category. Thoughtful categorization allows posts to be grouped with others of similar content and aids in the navigation of a site.
A tag is a keyword which describes all or part of a Post. Think of it like a Category, but smaller in scope. A post may have several tags, many of which relate to it only peripherally. Like Categories, Tags are usually linked to a page which shows all posts having the same tag. Unlike Categories, Tags can be created on-the-fly, by simply typing them into the tag field.
Tags can also be displayed in “clouds” which show large numbers of Tags in various sizes, colors, etc. This allows for a sort of total perspective on the blog, allowing people to see the sort of things your blog is about most.
Many people confuse Tags and Categories, but the difference is easy: Categories generally don’t change often, while your Tags usually change with every Post.