Alternatively, there are web sites listing the first known date for a large number of songs. Anything dated before 1900 should be OK anywhere, and before 1923 in the US.

Make sure it's the right song and version though - different versions may copyrighted.

From your post, I presume you are checking to see what songs you can claim royalties on? Or perhaps songs that you can sing without paying royalties?