To search for a video on Google, go to google.com, type your query into the search bar, and hit enter. Then, click the 'Videos' tab to filter results by video content.