Most solenoids have 4 wire posts; 2 large and 2 small. It does not matter which of the 2 large lugs the cables are hooked to as long as one side goes to the battery and the other side goes to the starter. it sounds like you are trying to put put both larger red wires on the same side.
If they are going on opposite sides, then disconnect the small red wire on the S terminal. if it is still trying to start, the internal switching mechanism is stuck in the closed position and the solenoid needs to be replaced.