Quantum theory imposes a strict limit on the strength of non-local correlations. It only allows for a violation of the CHSH inequality up to the value 2 √ 2, known as Tsirelson's bound. In this paper, we consider generalized CHSH inequalities based on many measurement settings with two possible measurement outcomes each. We demonstrate how to prove Tsirelson bounds for any such generalized CHSH inequality using semidefinite programming. As an example, we show that for any shared entangled state and observables X 1 , . . . , X n and Y 1 , . . . , Y n with eigenvalues. It is well known that there exist observables such that equality can be achieved. However, we show that these are indeed optimal. Our approach can easily be generalized to other inequalities for such observables.Non-local correlations arise as the result of measurements performed on a quantum system shared between two spatially separated parties. Imagine two parties, Alice and Bob, who are given access to a shared quantum state |Ψ , but cannot communicate. In the simplest case, each of them is able to perform one of two possible measurements. Every measurement has two possible outcomes labeled ±1. Alice and Bob now measure |Ψ using an independently chosen measurement setting and record their outcomes. In order to obtain an accurate estimate for the correlation between their measurement settings and the measurement outcomes, they perform this experiment many times using an identically prepared state |Ψ in each round. Both classical and quantum theories impose limits on the strength of such non-local correlations. In particular, both do not violate the non-signaling condition of special relativity. That is, the local choice of measurement setting does not allow Alice and Bob to transmit information. Limits on the strength of correlations which are possible in the framework of any classical theory, i.e. a framework based on local hidden variables, are known as Bell inequalities [1]. The best known Bell inequality is the Clauser, Horne, Shimony and Holt (CHSH) inequality [5]where {X 1 , X 2 } and {Y 1 , Y 2 } are the observables representing the measurement settings of Alice and Bob respectively. X i Y j = Ψ|X i ⊗ Y j |Ψ denotes the mean value of X i and Y j . Quantum mechanics allows for a violation of the CHSH inequality, but curiously still limits the strength of nonlocal correlations. Tsirelson's bound [17] says that for quantum mechanics