Quantum correlations represent a fundamental tool for studies ranging from basic science to quantum technologies. Different non-classical correlations have been identified and studied, as entanglement and discord. In view of future applications in this letter we explore experimentally the rich geometry of Bell-diagonal states, measuring the values of entanglement and discord and highlighting the effect of decoherence in real experiments.