Yes, you can download deleted YouTube videos. However, you should be aware that some videos may have been removed for copyright reasons.