Fibronectin type III (10Fn3) binding domains having novel designs that are associated with reduced immunogenicity are provided. The application describes alternative 10Fn3 binding domains in which certain immunogenic regions are not modified when producing a binder in order to maintain recognition as a self antigen by the host organism. The application also describes 10Fn3 binding domains in which HLA anchor regions have been destroyed thereby reducing the immunogenic contribution of the adjoining region. Also provided are 10Fn3 domains having novel combinations of modified regions that can bind to a desired target with high affinity.