  We study possible effects of new physics in CP asymmetries in two-body $B_s$
decays in left-right models with spontaneous CP violation. Considering the
contributions of new CP phases to the $B_s$ mixing as well as to the penguin
dominated decay amplitudes we show that, with the present constraints, large
deviations from the standard model predictions in CP asymmetries are allowed in
both cases. Detection of the new physics can be done by measuring non-zero
asymmetries which are predicted to vanish in the standard model or by comparing
two measurements which are predicted to be equal in the standard model. In
particular, we show that the measurement of the CKM angle $\gamma$ in
electroweak penguin dominated processes $B_s^0\to\rho^0\eta^{(')}, \rho^0\phi$
can largely be affected by the new physics.
