I would definitely look for the harness. Try crutchfield.com support. Also, look for the wiring diagram for your vehicle. My service manual has excellent color-coded wiring diagrams.
If I did have to tap wires, I wouldn't splice/cut any. Instead, use a T-Tap or similar connector. Good luck.