Most video collage makers on Android support adding watermarks before exporting. Take PicPlayPost for example, you can set the watermark and its color after choosing the template.