Changing a video's assigned category is simple, as long as you are the owner of that video. Just click on "My Videos," and then on the green "Manage" button on the thumbnail of the video you would like to recategorize. Then, on the left side of the page under the "Video Category" heading, click on the drop-down menu to select a different category.
Have more questions? Submit a request