gallery

How do you add videos to the gallery? Whenever I try, it says that no photos were uploaded. Do they need to be hosted on the internet somewhere else?