It has recently been realized that a general class of non-Abelian defects can be created in conventional topological states by introducing extrinsic defects, such as lattice dislocations or superconductor-ferromagnet domain walls in conventional quantum Hall states or topological insulators. In this paper, we begin by placing these defects within the broader conceptual scheme of extrinsic twist defects associated with symmetries of the topological state. We explicitly study several classes of examples, including Z2 and Z 3 twist defects, where the topological state with N twist defects can be mapped to a topological state without twist defects on a genus gâ̂N surface. To emphasize this connection we refer to the twist defects as genons. We develop methods to compute the projective non-Abelian braiding statistics of the genons, and we find the braiding is given by adiabatic modular transformations, or Dehn twists, of the topological state on the effective genus g surface. We study the relation between this projective braiding statistics and the ordinary non-Abelian braiding statistics obtained when the genons become deconfined, finite-energy excitations. We find that the braiding is generally different, in contrast to the Majorana case, which opens the possibility for fundamentally novel behavior. We find situations where the genons have quantum dimension 2 and can be used for universal topological quantum computing (TQC), while the host topological state is by itself nonuniversal for TQC. © 2013 American Physical Society.