There are different types of rights that can be reserved for a song that determine what kind of use is fair. ASCAP and BMI publish online databases of copyrighted works.
If they are not copyright protected then they are public. All of Beethoven and Mozart (anything before the 1900's) are public domain due to that there was no such thing as copyright back then.