We computed the complete phase diagram of the symmetrical colloidal electrolyte by means of Monte Carlo simulations. Thermodynamic integration, together with the Einstein-crystal method, and Gibbs-Duhem integration were used to calculate the equilibrium phase behavior. The system was modeled via the linear screening theory, where the electrostatic interactions are screened by the presence of salt in the medium, characterized by the inverse Debye length, kappa (in this work kappasigma=6). Our results show that at high temperature, the hard-sphere picture is recovered, i.e., the liquid crystallizes into a fcc crystal that does not exhibit charge ordering. In the low temperature region, the liquid freezes into a CsCl structure because charge correlations enhance the pairing between oppositely charged colloids, making the liquid-gas transition metastable with respect to crystallization. Upon increasing density, the CsCl solid transforms into a CuAu-like crystal and this one, in turn, transforms into a tetragonal ordered crystal near close packing. Finally, we have studied the ordered-disordered transitions finding three triple points where the phases in coexistence are liquid-CsCl-disordered fcc, CsCl-CuAu-disordered fcc, and CuAu-tetragonal-disordered fcc.