Car stereo not getting power?

The stereo in my 2000 honda civic ex was acting up. Turning off randomly and turning on randomly. So I bought a new one thinking the issue was with the stereo it's self. Now with the new radio installed and all the wires aligned and ground hooked to the proper bolt it receives no power at all. I checked the fuse and it's fine. So any ideas on what the issue is would be great.

If The fuse is fine, you're either not getting power behind it or after it in the fuse box. You will need a multimeter to check for power. The turning off and on issue sounds like you have a very loose connection somewhere, so that would be where I would start.

Check the power connector not just the point at which the stereo is connected to the wire, but the point at which the wire is connected to the power source. If you've got an amp, then check the power cable to it too.