To find your downloaded videos from AnyVid, you can check the default download location set in the AnyVid software. Usually, it is in the "Downloads" or "Videos" folder on your computer. You can also try searching for the video name or the file format in the search bar of your computer's file explorer to locate the downloaded videos.