With sources like Mudcat, it's usually possible to find out if a song you want to record is traditional. It's a bit more difficult to find whether a particular arrangement of the lyrics is traditional or copyrighted. The most difficult is finding out whether a particular version of a melody you've heard the song sung to is really traditional or is copyrighted.