The phase behavior of polyelectrolyte complexes and coacervates (PECs) at low salt concentrations has been well characterized, but their behavior at concentrations well above the binodal is not well understood. Here, we investigate the phase behavior of stoichiometric poly(styrene sulfonate)/poly(diallyldimethylammonium) mixtures at high salt and high polymer concentrations. Samples were prepared by direct mixing of PSS/PDADMA PECs, water, and salt (KBr). Phase separation was observed at salt concentrations approximately 1 M above the binodal. Characterization by thermogravimetric analysis, FTIR, and NMR revealed that both phases contained significant amounts of polymer, and that the polymer-rich phase was enriched in PSS, while the polymer-poor phase was enriched in PDADMA. These results suggest that high salt concentrations drive salting out of the more hydrophobic polyelectrolyte (PSS), consistent with behavior observed in weak polyelectrolyte systems. Interestingly, at the highest salt and polymer concentrations studied, the polymer-rich phase contained both PSS and PDADMA, suggesting that high salt concentrations can drive salting out of partially-neutralized complexes as well. Characterization of the behavior of PECs in the high concentration limit appears to be a fruitful avenue for deepening fundamental understanding of the molecular-scale factors driving phase separation in these systems.