Nucleotide-binding domain and leucine-rich repeat containing (NLR) family are intracellular sentinels of cytosolic homeostasis that orchestrate immune and inflammatory responses in infectious and immune-mediated diseases. NLRX1 is a mitochondrial-associated NOD-like receptor involved in the modulation of immune and metabolic responses. This study utilizes molecular docking approaches to investigate the structure of NLRX1 and experimentally assesses binding to naturally occurring compounds from several natural product and lipid databases. Screening of compound libraries predicts targeting of NLRX1 by conjugated trienes, polyketides, prenol lipids, sterol lipids, and coenzyme A-containing fatty acids for activating the NLRX1 pathway. The ligands of NLRX1 were identified by docking punicic acid (PUA), eleostearic acid (ESA), and docosahexaenoic acid (DHA) to the C-terminal fragment of the human NLRX1 (cNLRX1). Their binding and that of positive control RNA to cNLRX1 were experimentally determined by surface plasmon resonance (SPR) spectroscopy. In addition, the ligand binding sites of cNLRX1 were predicted in silico and validated experimentally. Target mutagenesis studies demonstrate that mutation of 4 critical residues ASP677, PHE680, PHE681, and GLU684 to alanine resulted in diminished affinity of PUA, ESA, and DHA to NLRX1. Consistent with the regulatory actions of NLRX1 on the NF-κB pathway, treatment of bone marrow derived macrophages (BMDM)s with PUA and DHA suppressed NF-κB activity in a NLRX1 dependent mechanism. In addition, a series of pre-clinical efficacy studies were performed using a mouse model of dextran sodium sulfate (DSS)-induced colitis. Our findings showed that the regulatory function of PUA on colitis is NLRX1 dependent. Thus, we identified novel small molecules that bind to NLRX1 and exert anti-inflammatory actions.