You can search for songs on YouTube by entering the title, artist, or album into the search bar on the YouTube homepage. You can also browse through music categories or use features like playlists and recommended videos to discover new songs.