You can not upload videos from your mobile gallery. Reddit has its video gallery from which you can select and post videos. If you want to upload a video separate from that, you will have to create a link. For creating the link, you shall follow the same procedure as forming the link for images. You shall go on a site like Imgur and upload your video. You can then copy the link for your video there and paste it on your Reddit.