Lysosomal replacement enzymes are essential therapeutic options for rare congenital lysosomal enzyme deficiencies, but enzymes in clinical use are only partially effective due to short circulatory half-life and inefficient biodistribution. Replacement enzymes are primarily taken up by cell surface glycan receptors, and glycan structures influence uptake, biodistribution, and circulation time. It has not been possible to design and systematically study effects of different glycan features. Here we present a comprehensive gene engineering screen in Chinese hamster ovary cells that enables production of lysosomal enzymes with N-glycans custom designed to affect key glycan features guiding cellular uptake and circulation. We demonstrate distinct circulation time and organ distribution of selected glycoforms of α-galactosidase A in a Fabry disease mouse model, and find that an α2-3 sialylated glycoform designed to eliminate uptake by the mannose 6-phosphate and mannose receptors exhibits improved circulation time and targeting to hard-to-reach organs such as heart. The developed design matrix and engineered CHO cell lines enables systematic studies towards improving enzyme replacement therapeutics.