Recognition of DNA by the innate immune system is central to antiviral and antibacterial defenses, as well as an important contributor to autoimmune diseases involving self DNA. AIM2 (absent in melanoma 2) and IFI16 (interferon-inducible protein 16) have been identified as DNA receptors that induce inflammasome formation and interferon production, respectively. Here we present the crystal structures of their HIN domains in complex with double-stranded (ds) DNA. Non-sequence-specific DNA recognition is accomplished through electrostatic attraction between the positively charged HIN domain residues and the dsDNA sugar-phosphate backbone. An intramolecular complex of the AIM2 Pyrin and HIN domains in an autoinhibited state is liberated by DNA binding, which may facilitate the assembly of inflammasomes along the DNA staircase. These findings provide mechanistic insights into dsDNA as the activation trigger and oligomerization platform for the assembly of large innate signaling complexes such as the inflammasomes.