Is downloading any free mp3 illegal?

It depends on the country and specific circumstances. While downloading some free MP3s may be considered legal in some jurisdictions, it is generally illegal to download copyrighted music without the permission of the copyright holder.