We recently showed that multipartite correlations between outcomes of random observables detect quantum entanglement in all pure and some mixed states. In this follow up article we further develop this approach, derive maximal amount of such correlations and show that they are not monotonous under local operations and classical communication. Nevertheless, we demonstrate their usefulness in entanglement detection with a single random observable per party. Finally we study convexroof extension of the correlations and provide a closed-form necessary and sufficient condition for entanglement in rank-2 mixed states and a witness in general.PACS numbers: 03.65.UdThe Bell singlet state is a paradigmatic example of an entangled state. This is usually demonstrated by noting that the entropy of the pair of particles is smaller than the entropy of each particle, a possibility forbidden in classical objects. At the same time the singlet state is famous for its correlations. Indeed, two observers measuring the same spin direction will always find their outcomes opposite. This holds independently of a particular measurement direction, in agreement with the total spin being zero. Furthermore, even for spin directions that differ quantum mechanics predicts high probability of opposite outcomes. One might therefore ask if correlations between randomly chosen observables reveal entanglement. We have recently shown that such "random correlations" are indeed the feature of entangled pure states [1]: A pure N -particle state is entangled if and only if the squared N -partite correlation functions averaged over uniform choices of local observables exceed certain bound.In this follow up paper we extend our approach in several ways. In Sec. I we focus on pure states in arbitrary dimensions and derive explicitly equivalence between entanglement and the random correlations in general. We then study maximal amount of random correlations in a pure state and find that it is achieved (non uniquely) by the Greenberger-Horne-Zeilinger (GHZ) states of odd number of qubits. (We conjecture that GHZ states give rise to maximal random correlations in general). It turns out that random correlations of the 2d cluster states scale intermediately as expected from entanglement of resources for universal quantum computing [2,3]. All this suggests that random correlations might be a proper entanglement monotone. We show that this is true for bipartite systems and provide explicit counter-examples for a five-qubit system. Nevertheless, the random correlations are helpful as entanglement witnesses which we demonstrate on a vivid example where entanglement is detected with one random observable per party.In Sec. II we move to mixed states and consider convex roof extension of random correlations. We prove necessary and sufficient condition for entanglement in rank-2 states and present entanglement witness for general states. The witness is illustrated on an explicit example where it detects all entangled states of certain family.