The HIV envelope protein contains five hypervariable domains (V1-V5) that are fundamental for cell entry. We contrasted modifications in the variable domains derived from a panel of 24 tissues from 7 subjects with no measurable plasma viral load (NPVL) to variable domains from 76 tissues from 15 subjects who had a detectable plasma viral load (PVL) at death. NPVL subject's V1 and V2 domains were usually highly length variable, whereas length variation in PVL sequences was more conserved. Longer V1s contained more charged residues, whereas longer V2s were more glycosylated. Structural analysis demonstrated V1/V2 charge, and N-site additions/subtractions were localized to the CD4 binding pocket. Diversified envelopes in tissues during therapy may represent a mechanism for HIV persistence in tissues, as binding pocket complexity is associated with HIV that may escape neutralization, whereas shorter envelopes are associated with increased infectivity. Further analysis of tissue-derived envelope sequences may enable better understanding of potential immunological approaches targeting the persistent HIV reservoir.