Doax is correct. Sounds like your accessory wire is connected to the battery wire. They should be separated. Battery wire to hold presets memory and clock, accessory to turn on and off radio with ignition cycles.

Battery wire is orange, accessory is yellow on a 2008.