Don't downvote this guy. He's mostly right. Creative works have copyright protections from the moment they are created. The relevant question is indeed if they have the relevant permissions for their use, not wether it had protections in the first place.
Maybe some surveillance camera footage is not sufficiently creative to get protections, but that's hardly going to be good for machine reinforcement learning.
There are definitely non copyrighted videos! Both old videos (all still black and white I think) and also things released into the public domain by copyright holders.
But for sure that's a very small subset of videos.