Need to locate original files

When I try to transfer certain songs from my library, even purchased ones, to any playlist, it says it can not do so because it does not have the original file. I don't know what to do or how to locate it. Does this mean I have to re-download all my cds again? What about the purchased songs?