Transglutaminases (TGase; protein-glutamine: amine gamma-glutamyl-transferase) are a family of calcium-dependent acyl-transfer enzymes ubiquitously expressed in mammalian cells and responsible for catalyzing covalent cross-links between proteins or peptides. A series of recent crystal structures have revealed the overall architecture of TGase enzymes, and provided a deep look at their active site, calcium and magnesium ions, and the manner by which guanine nucleotides interact with this enzyme. These structures, backed with extensive biochemical studies, are providing new insights as to how access to the enzyme's active site may be gated through the coordinated changes in cellular calcium and magnesium concentrations and GTP/GDP. Calcium-activated TGase 3 can bind, hydrolyze, and is inhibited by GTP, despite lacking structural homology with other GTP binding proteins. A structure based sequence homology among the TGase enzyme family shows that these essential structural features are shared among other members of the TGase family.