Go to YouTube and log in to your account.
Click the gear icon located next to the Upload option. Then click Video Manager:
A list of your published videos will be displayed. Select a video, and click the small arrow located next to the Edit button. Then go to Info and Settings > Advanced Settings:
Click the Category Menu and make your new selection:
To finish, click Save Changes.
Image: © YouTube.