I am connecting a Dual CD/MP3 Receiver in my boat if I connect the red to positive, do I connect the ground wire to the negative side
Yes - on a boat (and in many other situations) the negative terminal of the battery or power source is considered "Ground".