Covalent post-translational modification (PTM) of proteins with acyl groups of various carbon chain-lengths regulates diverse biological processes ranging from chromatin dynamics to subcellular localization. While the YEATS domain has been found to be a prominent reader of acetylation and other short acyl modifications, whether additional acyl-lysine reader domains exist, particularly for longer carbon chains, is unclear. Here, we employed a quantitative proteomic approach using various modified peptide baits to identify reader proteins of various acyl modifications. We discovered that proteins harboring HEAT and ARM repeats bind to lysine myristoylated peptides. Recombinant HEAT and ARM repeats bind to myristoylated peptides independent of the peptide sequence or the position of the myristoyl group. Indeed, HEAT and ARM repeats bind directly to medium- and long-chain free fatty acids (MCFA and LCFA). Lipidomic experiments suggest that MCFAs and LCFAs interact with HEAT and ARM repeat proteins in mammalian cells. Finally, treatment of cells with exogenous MCFAs and inhibitors of MCFA-CoA synthases increase the transactivation activity of the ARM repeat protein β-catenin. Taken together, our results suggest an unappreciated role for fatty acids in the regulation of proteins harboring HEAT or ARM repeats.