To add videos to categories you must first add categories to the video room. To do this step, follow the link How To Add Categories. Now that your video categories have been added, during the upload process simply tick the category box where you would like the video to be stored. You can choose more than one category.
How do videos get added to Categories?