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. Clouds provide a quick way to see predominate tags on the site, allowing people to see the sort of things your site is about.
For more information on Tags and Categories, follow this link