Make sure you can find an adapter so it can fit in your car, first off.

"Rewiring" means buy an after market harness, match up and crimp the wires of the new harness to the new radio, and plug in the new harness to the old connector in your dash.

I just put a new radio in my car for the first time a few months ago, very easy.