This article aims to provide an updated description and comparison of the data currently available in the literature (from the last 15 years) on the studied natural inhibitors of cholinesterases (IChEs), namely, acetylcholinesterase (AChE) and butyrylcholinesterase (BuChE). These data also apply to the likely impact of the structures of the compounds on the therapeutic effects of available and potential cholinesterase inhibitors. IChEs are hitherto known compounds with various structures, activities and origins. Additionally, multiple different methods of analysis are used to determine the cholinesterase inhibitor potency. This summary indicates that natural sources are still suitable for the discovery of new compounds with prominent pharmacological activity. It also emphasizes that further studies are needed regarding the mechanisms of action or the structure-activity correlation to discuss the issue of cholinesterase inhibitors and their medical application.