How do you copyright songs?

Copyright is free and automatic, starting from the instant your song is fixed in any tangible form, such as notes on paper, sounds on tape, or a digital record in a computer.

You may optionally register your claim of authorship under the laws of a few countries, but the USA only requires registration if you are going to sue in federal court.