We investigate cluster states of qubits with respect to their nonlocal properties. We demonstrate that a Greenberger-Horne-Zeilinger (GHZ) argument holds for any cluster state: more precisely, it holds for any partial, thence mixed, state of a small number of connected qubits (five, in the case of one-dimensional lattices). In addition, we derive a Bell inequality that is maximally violated by the four-qubit cluster state and is not violated by the four-qubit GHZ state.