2nd that above. Check for loose connections to the speaker(s) too. If you replaced the speakers, if so, with what? Sometimes the new speakers have wierd ohm loads which can also cause this.
is the radio or cd or both? I had an older deck that overheated the amp after a few hours on the road, or even about 20 minutes in the summer after sitting in the heat all day.