Chemokine receptors are members of the rhodopsin-like class A GPCRs whose signaling through G proteins drives the directional movement of cells in response to a chemokine gradient. Chemokine receptors CXCR4 and CCR5 have been extensively studied due to their roles in white blood cell development and inflammation and their status as coreceptors for HIV-1 infection, among other functions. Both receptors form dimers or oligomers but the function/s of self-associations are unclear. While CXCR4 has been crystallized in a dimeric arrangement, available atomic resolution structures of CCR5 are monomeric. To investigate the dimerization interfaces of these chemokine receptors, we used a bimolecular fluorescence complementation (BiFC)-based screen and deep mutational scanning to find mutations that modify receptor self-association. Many disruptive mutations promoted self-associations nonspecifically, suggesting they aggregated in the membrane. A mutationally intolerant region was found on CXCR4 that matched the crystallographic dimer interface, supporting this dimeric arrangement in living cells. A mutationally intolerant region was also observed on the surface of CCR5 by transmembrane helices 3 and 4. Mutations from the deep mutational scan that reduce BiFC were validated and were localized in the transmembrane domains as well as the C-terminal cytoplasmic tails where they reduced lipid microdomain localization. The reduced self-association mutants of CXCR4 had increased binding to the ligand CXCL12 but diminished calcium signaling. There was no change in syncytia formation with cells expressing HIV-1 Env. The data highlight that multiple mechanisms are involved in self-association of chemokine receptor chains.